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ELECTR0MAG2^ETIC PROFILE SCANNER 



ABSTRACT 



10 



A system for determining the shape and dimensions of a 
surface of an object includes a projector for projecting onto 
the object a spatially coded pattern of radiation, e.g., 
light. The system also includes a receiving device capable of 
imaging the reflected pattern, and a discriminator for 
determining which portion of the reflected pattern corresponds 
to which portion of the projected patterr.. By this means, a 
received signal representing less than the complete reflection 
from the projected pattern can be correlated with a discrete 
portion of the scanned object. The procedure is repeated to 
15 obtain enough reliable data to generate a reasonably reliable 
surface profile. The resulting set of received signals and 
correlations are used to calculate the shape and dimensions of 
the object. 
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BACKGROUND 07 rrfE INVENTION 

This invention relates generally to a method and apparatus 
tec the neasurement of the dimensions of an object, and more 
5 particularly to a non-contact systen to generate measurenv^nt data 
representative of planar sections of an object and contour maps 
of an object (which data may be used as an input to suitable 
procecs control apparatus) , and to a spatially coded pattern for 
use with ouch system. The invention will be described primarily 

10 in connection with using elect rcaiagnetic radiation to obtain 
meaeurenicnt data representing planar sections (profiles) of the 
external surfaces of loge so as to compute the three-dimensional 
surface profile of each individual log for the purpose of 
adjusting sawing equipcsent in saw mills (for, example, to optimize 

IS the quantity or value of the lumber produced) . However, the 
invention is also applicable to measurement of other objects, 
particularly where rapid and accurate shape determination is 
necessary. Such measurerasnta may be made both as to objects' 
external surfaces cmd also as to internal interfaces (e.g. 

20 imaging and measurement of internal organs for medical purposes), 
the latter when suitable penetrating radiation is reflected from 
such internal interfaces and detectable (as reflected) by a 
suitable receiver. Further, the invention, while described as 
using electromagnetic radiation, ia applicable to measurements 

25 using other forms of radiation, such as sound or particles, so 
long a« reflection occurs from tither an external or internal 
Interface, and so long as a pattern divisible into 
distinguishable pattern elements as herein described may be 
applied to such radiation and detected by a suitable receiver. 
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The sinpleoc non-contact automatic method commonly ueed to 
determine the shapes of logs is known in the prior art as shadow 



P.^ 65954 

acanning. The log naves past a m-. ,„ 

Shadow caB= .h. Xog "^^^"^^"^ 

- ... ^^^^ 

5 beams. BeaAia of n Projected lio.ht 

>ns. seams of ilght aiuet be apDli»d -^^n, 
and aeneed bv . - -PPHed .rem several directions 

aeneed by a rorreepoading set of sensor arrays to oh^ • 
a ro.,h profile, .e shadow .thod ca.o. .asl I 
concave features such as hole in the ^oa i- 

envelope of the profile of the lo, "^"^"^ """^ 

) 

Other methoda known i- th^ r.^< 

« r::r', 

1= Me tri«gul.ti«, to „„„„ ^ 
point), ^, , =' . 
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w hv Gw.eping one beam ov.i th^ suriace ot 
beams simultanecusly , b/ Gw.ep .^„,inuouB motion, 

w in a sviitable ,3ca.-vning pattern in ? -on..n 
the object in a gviitax, different 

V, n«-iecting a sequence- of beams, cue at txne, 
or by proaectmg tscmiique is oiter. 

■ or, the obj:-.ct being maasurec unis 
points or. the o ] ,,.,,,^i„„-) simulte.neout. projection, 

r to as "tine multiplexing ) • 

referred to ^^^^ .^^.^ „„,,,e 

as taught by the prior art. ^. ^ . ^ -a-ticular spot 

- w/^f-.ja-' identification ot a ^a.c-v.u r 
,..e.-ul.. Burfacs be . - - ^^^^^^^ 
.-ith a particular tran^mitt d ^^^^^^^^ 

i, any .pcxa a.e obscurea. In oc ^^^^ 

— - ^ ret; enabling the operator .o 

-ruinates ^^^^^^^^ „ansmittea beam 
establish a co«espcn..en.e betwee ^.....i^,, .culd 

ard one detected spot. However. ..mbiguitv 

Remain a problem for other spots in the .patter., even if the 
lot were .seated unambiguously, as identification of 
.eference ^t - ^^^^^^^ 

:rarn: s;t; :t.een the reference spot and the epots t 

. A While beam sleeping and time 

«ul.ipl«xing accura-.e instantaneous 

a-^ subject to the problem that txie accu 

:;;.„„L ». »< - tj 

rapidly is difficult, by rer.so^ of the need 

!p Jng time re^ir.d .o de.er^.ne each profile, .or e«mpl . 
in a typical saw mill, logs move at SCO feet p.. minu... so that 
of say 1- ap«i (axially, on the log 
to obtain profiles of. sa/, if 

requires that each scan taKe less t:^n 1= milliseconds. 

^ alternative surface profile measurement apparatus tav.ght 
in ^on.. O.S. .atent Ko. .,03,...S. granted on .S .u.e l.SO^ 
that is alleged to achieve unKjuo identification of detected 
^pota .ith trans..tted beam., usee a s^U nun^r of be.ms^.o 
that Within a l..n>ited depth of ran.e, the e.ot from eac. ^am 
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will be ohser/fid within a limited region on the iMging dcvxce. 
However, thi.a implies that increasing the number of beams to 
increase resolution of surface features decreases the range of 
depths that can be measured. Further, accurate knowledge of tiie 
direction of each beam in the Leong technique is critical, mrJcing 
frequent calibration necesoary. 

An alternative taught in Ccrby, U.S. Patent Sc. 4.6 37,2 25, 
yraiited on 18 Aug-aflt 1957, is to project onto the scanned object 
a time- separated series of different complete -scan patterns of 
beams so that identification of the pattern of spots on the 
scanned object can be used to identify beams uniquely with 
detected spots. Triangixlation is ustd to obtain the spatial 
coordinate-T of the spots. Corby requires the sequential 
projection of a series of mutually differing patterns of beams, 
and so suffers from the same problem from which beam sweeping and 
time multiplexing suffer, namely the inability to determine the 
instantaneous profile of a rapidly moving object. JMrthermore , 
complexity arises in Corby from the need to transmit a plurality 
of different patterns in time sequence. 

For the foregoing reasons, it can be roadily understood that 
the problem of measuring at a distance th<t surface profiles of 
irregular objects moving rapidly along a production line (oay) 
is not solved satisfactorily by the known art. A satisfactory 
measuring apparatus should; 

(a) have either (i) the capability to n'.ake ve^y foei; 
(snapshot) measurements of the profile of tne object so tact as 
the object movefl past the measuring apparatue, the surface 
contour of the entire object can be built up as a series of 
profiles; or (ii) the capability to make a measurement of the 
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entire eurface contour of the object: at one time; 

(b) have tha ability to cope with failure to receive 
portions of the transmitted pattern (ciua to irregularity of 
surface feature., of the object or to the occlusion. of portions 
of the object by intervening spuricua objects) ; 

(c) be compact, ragged, with a minimum of moving parts; 

(d) not require frequent calibration; and 

(e) have sufficient reeolution and depth of field r.o 
measure accurately irregular objects such aa logs. 

The prior art. teaches that a nn^ltiplicity of discrete beams 
fa patter,,) projected slmu.ltsneously • onto the object to 
measured from different angles is needed to satisfy the 
requirements a.t out above for the r.,pid meaaurenent of the 
con^lete surface profile of the object. However, the baa. 
patterns taught in the prior art are not satisfactory a= thev do 
not enable reliable measurements to be made in situations iha. 
can occur in a sawmill a.-.d i„ other scanning situations, namely 
that the received signal .ay not represent the entirety of the 
transmitted sca«„in, beam. There ar-. various reasons why this 
-y happen, log «y s^uer tha« the transmitted sc^^ing 

beam. Irregularities on the .surface of th3 object being scanned 
(e.g.. bun,pa on the log, ^y occlude a portion of the log-a 
surface such that the scanning beam does not reach the surface 
.n .^estion. cr the burp m.,y occlude the light reflected fro., the 
portion in question. Purther. a log is carried by a conveyor 
and someti.=e the scan intersects a portion of the conveyor 
ins.ead of the lo., the log-s surface being occluded by such 
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conveyor portion. Consoq-aenLly, the i*:flecceO. light signal n>ay 
be unreliable; portlona of it may h.:ive to be rejected. 
Furthern>ore, if only a portion of the total ec^rmei bean, is 
received reliably by the detector, it way not readily be possible 
(within the teaching of ths prior art) to con-elate the received 
portion with any particular part of the log rr other object being 
acanned. If the received eigrul cannot reliably be correlated 
with a particular portion of the object being «cannad, then the 
received ei&Dal may be uaslfesa to the purT>o8e ac hand. 

."SU.'IMA.RY OF THE IKV2HTI0N 

The present invention, like aomc other prior in'.-entiona , 
nakeE use of the concept of eti^ctured light or other radiation. 
According to thiP concept, a detector is able to identify the 
poi.'.t of change from, for example, transparency tc op.icity, from 
brightness to darkness, from one color (wavelength) to another, 
or from one polarization to anot.her, in accordance with the 
nature of the detector. If brightness to darVjiees is used, a 
suitable structured light pattern is projected onto th^ object 
to be measured so that these Ught-to-da.rk and dark -to- light 
transition points may be identified. According to the preser.r 
invention, the pattern of structured light (or other radiation) 
is coded such that discretely and vjjiquely ide.ntif iable sub- 
pattema wist that can be correlated with corresponding portions 
of the trar.amitted pattern, «id thus with corresponding v-crtion^ 
of the object being scanned. This requires that the beam of 
.light, or other radiation that is projected onto the object being 
ecanned, b« patterned and coded in ouch a manner that sub- 
patterns (eubsets of the pattern) above some predetermined size 
caj> be uniqt'ely identified and aesocicted with a specific portion 
of the scanning beam, and thus with the object being ticanned. 
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In one aBoact, the invention provides a projector for 
projecting a pre -determined coded r-attern of radiation onto a 
BCcmned object. For log scanning applicati-^ns , the radiauion is 
preferably light. Light or other chosen radiation reflected from 
5 the scanjied object ia detected and processed by a. detector in the 
nature of an imaging ^ievice per se known in tha technology, so 
. as to generate a uoeful output signal representing the reflected 
radiation. Preferably the analog eignal thus obtained is 
converted to a digital .oional for further processing. The 

10 principle cf triangulation is used to obtain the coordinates of 
points on the object being scanned relative to the projector or 
detector. The resulting data can be further analyzed and 
procnssed according to known tftcimiques to obtain a useful 
technical or industricl result. For ^xivmplc, profile information 

15 concerning the shape and Uimenaionu of a log may be used to 
control a saw and edge re in a savv-mill to cut the maximum number 
of boards of predetermired cross-sectional dimensions fron the 
log. boards with the raaximun value, or boards with dimensions 
specially ordered by a customer. 

20 

Because acanriing and detection apparatus according to the 
invention make^ use of the well-known principle of triangulation 
to obtain reliable distance infonnaticn relative to the object 
being scamped, and because apparatus according to the invention 
25 makes use in part of a combination of devices that are per se 
known in the technology/, such devices will accordingly noc be 
described in detail in this specif lean ion. 

Apparatuii constructed in accordance with the invention need 
30 not include any mechanical moving parts for projecting the 
scanning beams or for receiving and detecting the reflected 
signal. The inventive apparatus reliably correlates the veceived 
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signal cor recponding to only a portion of the projected ecaniiing 
beam {3uch portion being greater in aire thaii some predeterruned 
minimum that depends *jpcn r.he characteristics of uhe projected 
jDeam in conjunction with a preneJtiCted spatially codad pattern.. 
5 afl will be daccribed further below) with a counterpart portion 
of the projected be?.m, bo that useful profile information is 
obtained about thot object being scanned, even though such 
infonnaticn may relate to only part of the Bcanned object. If 
enough u.ififul information is obtain?d on a partial scan basis 
10 over a sufficient scanning area, then there rriay be enough 
inforrTAtion obtained in total by combining the useful information 
for any given scan with the useful inforriaticn obtained from 
other scans that the entirety of tha profile of the scanned 
object may be reliably ascertained. 

15 

The predetermined coded pattern us»»d in apparatus according 
to the invention is selected so that for any given scan, the 
smallest useful portion of the projeoted scanning beam is 
characterized by an array of discernible pattern elements that 

20 enable any one such smallest useful portion to b;* distinguished 
from an/ other smallest useful portion. Accordingly, if only a 
relatively small portion of the reflected signal is useful, then 
if that signal is characterized by an array of pattern elements 
that correspond uniquely to an array of pattern elements of a 

25 portion of the projected signal at least as large as the umallest 
useful portion theieof, it follows that the reflected signal data 
can also be correlated uniquely with an identifiable discrete 
portion of the scanned object. 

3 0 The significant advantage of the invention ia ti;u«3 that if 

the reflected signal detected by the detector corresponds to only 
a portion of the projected scanning beam (or matrix) , then that 

9 
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reflection signal infonn.tion can ne/errh«ieas be proceeeed to 
.btain reliable profile information ahout an identifiable portion 
of the object being acanneO. This is po^ible according to the 
invention because of the use of a suitable coded pattern having 
uniquely identifiable divisions. The projected bea™ etrikee or 
scans the object «ith the pattern characteristics superimFose^l. 
and consequently the pattern as projected onto and reflected fro. 
the scanned object -ill also be capable of recognition xn tnc 
reflected signal. Th, character of the pattern -ill vary 
depending upon -nether a. one-din,ension.l scan (obtaining profile 
infonnaticn in two dimensions along the intersection of a plane 
with the surface of the object scanned) or a r.canning matrix in 
two dimensions (obtaining three dimensional profile information 
of the object scam.ed) is used, and depending upon a number of 
other parameters to be given due concideration by the system 
designer, including the resolution of the projected pattern on 
the surface of the scanned object, the overai: eize of the object 
being scanned, the resolution capability of tha detector, an 
aesesament of the smallesf. portion of the scanned object -Ojout 
-hich any profile information -ill be considered useful, the 
general expected shape of the object being scanned, and the 
industrial or technical purpose to -hich the profile informiition 
is to be put . 

If a given Bcan yields two or more flubgroups of 
received pattern data that are corralatable with two or more 
identifiable portions ot the acanned objecu, then the spatial 
coordinates of those two or more identifiable portions may be 
determinad. 

To give two examples that illustrate the distinctions 
between tvo different possible applications of the present 
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invencion, consider the scan of a log in a aawir.ill. on the one 
hand, as againat the acin of a jamail fossil or artifact by an 
archaeologiat. on the other hand. In the one case, the sawi.^ill 
operator wiehoe to obtain che Ir-rgeut poecibLi nxjinbcr cf board 
f.iet of lumber of certain croae-sectional dimensiona (say) . and 
in the other insUance. the archaeologist: wants to obtain £^ non- 
co-atact surface profile of the fossil (say) 60 a-i to be able to 
reproduce it exactly for study purposes, without damaging the 
original. It is immediately evident that the parameters and 
factors to be considered, including those mentioned in the 
preceding paragraph, w:lll t3 different frotn one another in these, 
two different possible applications of the invention. Of cocreo, 
in each case, cthsr factors unr^.iat-d to the present invent ioi. 
may enter into the decision making - for example, the fin^l 
decision as to the cutting of a log may depend upon an assessment 
of where the knots are as well as upon the exterior profile of 
the log, but that consideration in the decision-making process 
ia entirely irrelevant to the pre&snt invention, which ia 
concerned with profile characteristics only, (of course, oiven 
satisfactory resolution, the profiler of the present invention 
can he*ip to identify tne probable owrfsce location of knots on 
the log.) 

In a simple oue-dimonsional scanning beam yielding tvo- 
dimeiisional profi.Ve information aiona the interseccion of a plane 
with the fiurfacs of the object being scarj:ed, the scaiming 
pattern may resemble, for exanT>le, a bar code of the sort applied 
to goodj in a grocery- for price idenuif icat icn. Just ae thr; 
varying light and dark patterns in a bar code represent vinicrjeiy 
cieten»;inable numeric information as one proceeds f-om one end of 
the bar code pattern to the ether, so a etructurfed light pattern 
according to the invention corresponds to uniquely identifiable 

11 
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aubeeto of ueeful spatial iiif ormat icn . Each Bubof2u of detected 
reflected radiation correaponda to a uniquely and discretely 
identifiable portion of the projecr.ed scanning beam, and thus to 
a uniquely and discretely identifiable portion of the object 
5 bein*- scanned. 

If Lhe scanning beam is projected not as a lineai* one- 
ditr.encional scanning beam yielding rwo-dimenaionai contour line 
information aoout the object baing scanned, but instead is 

10 projected as a two-dimensional matrix (the matrix could be, for 
example. Cartesian or polar in rharacter) , then the pattern of 
light- to- d^rV: transitions (say) n\ay bt; rat he rrore elaborate than 
a simple bar code, and may confom to a wide variety of two- 
dimensional configurations. For example, a possible nwo- 

15 dimensional pattern might coir.prise selected letters of the 
alphabet dietributed over a plane. The character, number, and 
relative sizes of the elements in the pattern will depend in part 
upon the factors previously iTicntioned, e.g., the expected general 
character of the profile of the object being scanned, its 

20 expected size, the resolution of the pattern as projected on the 
object, the resolution of the detector, the Industrial or 
technical application of the distance data obtained, etc. 

An example of the use of the invention to determine the 
25 coordinates o£ the intersection of a plane with the surface of 
an object, i.e., the contour line of the cbjecr. in that plane, 
will be discusaed first. Such plane will include the projected 
beam of otructvired light (say) having a suitable coded pattern. 
Ths use of the invention according to this example to determine 
30 the coordinates of the entire surface of a three dimenoional 
object ia a straightforward extension, involving projection and 
detection of a spatially aepp.rated seqi^ence of beams ov<»r the 
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,.ensth of the object. t>,e.e..y generating a ccrres.on.ing series 
of contour line profiles. 

,o determine . cc.tour line of the object ».ing s.^nned. the 
P.o:ector of th. invention r>-^ects a epat.ally coded pattern of 
(aav) in a na^.ow strip across the oh:.ct. Tor example, 
ixght (say) _ ^ „'i-» of light and dark bands 

one possible such pattern .a a se-i- . „^ ^ ,.,ip 

(created by alternating tran^arent a.d cpac^e reg.cns o. a .-r.p 
^.erial through which tho trans^.ted bea. .s to be 
p.o,ected, running generally perpendicular .o the direction o 
p .oection of the narrow strip and in which che davK-to-Ugnt 
(opac^e-to-transparenc, transitions are re^.larly spaced wh..e 
.he Ught-to-darK (transparent-to-opac^e) transitions (say) are 
ir-egularly .paced according to a predeter^ncd pattern, thereby 
generating discretely identifiable sabaets of the pattern. 
(Either set of transitions could be reg^aUrly spaced, so as to 
identify the boundariec cf the pet.em elements, whilst the other 
eet is spaced in accord^.ncc with th. coding applied to the 
pattern. ) 

The reflection of the patterr, is detected and co;«p«ed no 
th<. projected pa.terx. to determine a one-to-one correspondence 
between the features cf the projected pattern ax.d the reflected 
patt-m. TO this end. analysis of sublets of pattern elements 
of the received patt.,m oata, such su^^seto selected to be above 
a certain size in the linear di«.nsion .:ong the strip, affords 
a .eans fcr discriminating between such .-^s.ts. This analysis 
is pocsible even -U only a portion of the projected pattern 
,^ve some predetermined minimum eize) is rec.ived. because the 
subsets cf the pattern as received can be discriminated from one 
another. leading to a reliable i-ientif ication of the 
corresponding portion of the object being illuminated. 
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One way to obtain the corre8ponder.ee between a subset of the 
re.flscticn signal drita and the projected pattern is perform a 
suitable fitting routine cn the data. A convolution routine 
eve a ling a fit for -i given :r\a;cimuin sum result could be used, but 
5 the inventors have found that the use of a •'loast squares'* 
fitting procedure provides satisfactory results. Once this 
fitting step is done, the coordinates of a point on the surface 
of the object ac which a particular feature of the pattern is 
seen are deterrnined (using ordinary principles of triangulaticn) 

10 from the distance between the projecting and observing locations 
and the orientation of the projecting and observing apparatus. 
If more than one projector/detector pair is used, each 
functioning through a selected angular range of view, the entire 
cross -section of the object can theorecically be measured, 

15 although in practice at least three and sometimes four or more 
such pairs operating from several directions about the scanned 
object, are typically en^loyed in a given application so as to 
afford complete three-dimensional information about the scanned 
object. If the object is moved past the projector or the 

20 projector is moved past the object, then a three-dimensional 
image of th-2 object can be generated by combining the results of 
individual two-dimensional profile data taXen at a series of 
scans along the length of the object. 

25 The invention is thus seen to. include aa primary 

distinguiehiiig feature, use of a spatially coded pattern in 
apparatus of the foregoing type to allow the determination of a 
one-to-one correspondence bet^ een projected and observed features 
of the pattern. There are two aspects to this feature. The 

30 first aspect is the use of the spatial coding scheme for the 
projected beam of light (or other radiation) , which enables any 
email portion of the projected pattern to be identified uniquely 

14 
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, any o^her 3mall portion above son>e 
.istinguiBhed fro. ' ..^^^ spatial 

* The yecond aspec- 

i^t-^. scan (i.e.. complete ?tuj 
for the complete scan 

available. 

1 r-Vicic** of rvechanicm 

o. " o£ ..p.r«o, for di=.»r>u5 

" . c^ri i» .l.o.ro„.o.uy ro ch. Kno- 

— p"^"-- "-„rrj. oH: =0... ..«.r« o„ .0 

.he choice of means for providing data perta.n.ng 

r o^her e<^iP»enc for f.-»er or other proces.xng. 
m pro :rr.:^Ter3. .rian^.ticn calculation r0.ti.e3 
J. r^atcd .ft-are. etc are alreadv ^o^ Pe. ee an. 
5 available in the industry for such purposes. 
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Bi^IEF D.5SCRIPriOH OF THS Dl^HINGS 

P-^re X iB - -'^e^uxtic plan view of a first envbodioent of 
eicctir^etic profile scWng and detection apparatua 



15 



2163934 



according to the invention. 

n^r. 2 i. s=h,n>,.tic diagran. showing the ur.foldcd. optical 

path of "Si^re I. 

.igurc 3 is a .an^le .as. according .o .he invention u«ed 
.o generate a suitaUXe pattern ot projected light tor use .n t..e 

apparatus of Figu*© 

,ioure . is scben^tic bXocK diagran. of an eri>:di.ent of 
signal ;roc3ssing and con^utational apparatus according to the 
illtipn for use in conjunction with the scanning and detection 

apparatus of Figure 1. 

n^r. 5 is a flow chart depicting the flow of data through 
the signal processing and con^utational apparatus of Fig-are 4. 

Figure 6 is a graph depicting the processing of a san«le of 
data, at threo stages i. the signal processing viz.: the raw 
signal a^litude; the a,^litude of the processed sign.1 after the 
J Signal has passed through a suitable differentiator and a 
noise reduction filter; and the edge detector output sxgr... f.. 
, e,eci.en reflected signal generated ^ the 
aete;tion apparatus of ng-are 1 using the ^s. shown xn ..gure 
3 and a test object. 

Figure 7 is a bar graph showing duty cycles corresponding 
to the saople received data shown in Figure determined fro. 
the edge detector output of the edge detector of Figure 4. 

Figure 8 is a graph showing the fitting error, calculated 
a leaat sc;uaras techni<^e. of the fit of the received patter. 
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of the duty cycles shown in r'igure 7 tc the transmitted pattern 
of duty cycles of the transTritted signal corresponding to the 
mask shown in Ficpire 3, as a f'jnction of the offset between the 
first duty c^cle of tl pattern of duty cycles uhour: in Figure 
5 7 and the first duty cycle of the pattern of duty cycled of the 
trani?mittxid sig'nal corresponding to the mask shewn in Ficjare 3 . 

F.'igure S is a bar graph showing the duty cycles shown in 
Figure 7 super ir.Tpcoed upon the transmitted duty cycle pattern 
10 (shcvn as open bare) , corresponding to the. traflk shown in Figure 
3, at the matching ,of best fit as determined from the data 
presented in Figare 8. 

DETAILED DESCRIPTION OF THE INVEimON 

15 

A preferred embodiment of the one -dimensional scan variant 
of an electromagnetic profile scanner according to the invention 
is shown in schematic form in Figure 1 and generally referred to 
by referencs numeral 11. The optical profile scanner 11 is 

2C suitable for use in scanning the surface of a log (say) whose 
longitudinal (axial) extension is generally perpendicular to the 
plane of a coded scanning beam 18. Xt is desirable that th3 
profile scanner 11 be placed relatively close to the scanned 
object eo that the resolution of the coded pattern on the scanned 

25 object is sufficiently high. For example, the profile scanner 
11 might he located from about IS to 30 inches from the log 20 
being scanned. The optical profiler 11 of Figure 1 inakes a 
series of scans each generally perpendicular to the axis of the 
scanned log 20. As the log 20 moves past the profile scanner 11, 

30 the entire surface profile of the log 20 within the scanning beam 
is scanned (as a ocrieo of line profiles) . This can be 
accomplished by having the projector (e.g. laser source 10) of 

17 
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the profiler 11 project the beam IB continuous iy onto 'cha lo^ 20 
as it moves paaV. the profiler, and having tue receiver (e.g. 
image sensor 28) take a series of sequential -snapshots- of the 
reflected light patr.em of the log 20 as sequential surfacp area 
portions of the log 20 come within the viewing ?ngle of image 
sensor 20. 

An array of auch profile scanners 11 may be ^^^siticned about 
the circumference of th^ log 20 to enable a complete aurface 
profile of the log 20 to be obtained. 

The laser light Rource 10 and a suitable cylindrical lens 
12 within the housing 19 of profile scanner 11 produce a beamed 
sheet (fan) of light of generally uniform intensity across the 
angle of the sheet, generally indicated as 8. The beamed sheet 
3 may be ccnsidercd to be a ttfo- dimensional eheet lying in the 
plane of Figure l and having a very st^II dimension 
(approximately 0.04" for typical laaer sources) perpendicular to 
the plane of Figure 1. The beamed sheet 3 is reflected from 
mirror 14 and is thence transmitted tttrough a mae)c. 16 that 
encodes the beamed sheet 8 of light into a spatially varying 
pattern of beams 18 that is directed toward the object 20 (e.g., 
a log) to be mcaflured. In the preferred embodiment illustrated 
here, the mas)c 16 is placed ae far as possible from the 
cylindrical lens 12 for the purpose of minimizing the loss of 
pattern resolution on the object (log 20) being scanned that 
arises from diffraction of the beam 8 as it pasees through the 
masK; 16 . 

The angle P through which the beam 18 is projected should 
not be unduly large, because a large angle tends to entail an 
unacceptable degree of ncn-unif orTnity of sire and resolution of 

18 
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pattern elements as projected onto the scanned object (here log 
20) . To some extent, such non-uniformity can be compensated for 
by transmitting the beam 6 through a mask lb that is curved 
instead of straight, or by varying the relative size of pattern 
5 element 3 as one proceeds from the extremity to the centre of the 
patten\ applied to the mask 16. Hovev-r, it is preferable to 
provide several scanners each working in an acceptably e^nall 
angijlar range rather than to use too wide a scanning beam 13. 

10 A portion of the diffuse light reflected from the surface 

of the log 20 passes through a window 22 in profiler housing 19, 
is reflec'ced by a mirror 24, and is focused by an imaging lens 
26 to form an image on the XT^age sensor 28. The window 6 in 
which mask 16 is placed and the window 22 are the only windows 

15 in the otherwise closed profiler housing 19 which housing 19 is 
opaque to light. The sensor 28 may suitably comprise a linear 
array of light detecting elements that lie in the same plane as 
the pattern of beams 18. In the embodiment illustrated, the 
image sensor 23 is preferably a linear array of charge coupled 

20 devices, referred to herein aa the CCD array 28. 

Mirror 14 and mirror 24 allow the elements of the preferred 
enctodiment illustrated here to fit inside a compact housing while 
awaintainiug the preferred spacing of the mask 16 and lens 12. 

25 It will be apparent to those skilled in optical design that the 
mirrors 14 and 24 are not essential to the system, but permit the 
transmitted and refl/icted light i>eams to be "folded" so as to 
permit the assembly of Figure 1 to be more compactly designed 
than would be the case if such mirrors were not used. Further, 

30 the negative effects of diffraction of the light beam 8 as it 
passes thrcugh the mask 16 are minimiied if the mask IS io placed 
as close as possible to the log 20, &nd the mirror arrangement 



cf Fig-are 1 lacilitates thio objective. 

Vhe image data represented b-/ the accuirtulated charges on the 
light sensitive eletrents (pixels) of the CCD array 28 is read out 
periodically (once after each scan) and the resulting signal 
processed by the signal processing apparatus shown schematically 
in Pigura 4 and operating functionally as represented in Figure 
5 {which structure ana operation are described in detail below) 
to determine the profile of the object 20 lying in the plane of 
the transmitted encoded pattern of beaia 13. Each individual scan 
gives a line profile of that portion of the object 20 lying in 
the pattern of. beams 13 at any given time. As the object 20 
moves past the optical profiler 11, a series of such line 
profiles generate a ourfacs profile for that poi*tion of the total 
surface of the object 20 that is scanned by the series of line 
scans. The signal processing apparatus preferably uses a 
triangiilation technique to determine the coordinates of the 
regions (spots) of the surface of the object 20 on which each 
beam of light in the pattern of beams 18 falls. 

The application of a suitable triangulation technique is 
possible because the laser light source 10, the cylindrical lens 
12, the mirror 14, the mas)c 16, the mirror 24, the imaging lens 
26, and the CCD array 28 (collectively referred to as the optical 
Clements) are fixed in both crientation and position relative to 
each other. Once the signal processing apparatus of Figure 4 
identifies a first transtaitted beam of light passing through a 
particular transparent section of the rcitck ItJ with a secord 
reflected beam of light falling on a particular pixel of the CCD 
array 28 (a procesa described in detail below) , the coordinates 
of the point (spot) on the object 20 at which thrt first beam fell 
can be determined Jsy ray tracing the optical path from the laser 
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light sourcB 10 CO the CCD array 23. 

.0 under^tanci the .ppUcaticn ot trian^ulation principles 
the invention, consider unfolding th. optical paths show, .n 
figure X W .cloving the .irrors X. and and pla.in. the laser 
l^ht source 10 and cylindrical lens 13 .nd the i.ag... lens 2S 
and ceo «rray 33 at their respective v.rt.al positions as 
iUuatrated in Fi^re 2. It «e consider a transmitted ray S of 
Xicht passing through a particular transparent section 13 of the 
,„a;. U and the correspondi.-g reflected ray 17 fro. the oh^cc 
.0 that is detected by a particular pi.el 27 of the CCD array 28. 
then triangulation can be applied to determine the coordinates 
of the point 29 at which the light ray 15 falls on the object 20 
being measured. It can readily be seen t.at a triangle is fonr.ed 
by px^rtions of : 

U) the incident light ray 15 that originates in the l.ser light 
.ource 10. P=ases through the cylindrical lens 12. the 
transparent section 13 of the mask 16, and intercept, the object 
20 at point 29; and 

(b) the reflected light ray 17 that originates at point 29 on 
the object 20, passes through the iwging lens 26. and ia 
detected by pixel 27 of the CCD array 28; 



and 



(c) the base line 25 fr«n the cylindrical lens 12 to the imaging 
lens 26. (For simplicity, we have assuced that a particular r*.y 
falls on a particular pixel, but a typical pattern element of a 
suitable coded pattern is likely to fall upon a contiguous series 



of pixels) 
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The angle 21 between ray 15 and line 25 ia i^eaeurej as part of 
the calibration of the optical profiler 11 for each tranepa.ent 
section 13 of a given mask 16. Similarly, the anqle 2:. between 
ray 17 and line 25 ia either neaeured as part of the calibra^ion 
of the optical profiler 11 or is found by interpolation frora 
angles measured as part of the calibratior. for pixtile near tc 
pixel 27. Once a ray can be traced throuyh a particular 
transparent section 13 of the mask 1? and correlated with irs 
reflection from the object 20 to a particu.lar pixel 27 of the CCD 
array 28, the two angles 21 and 23 are known from the calibration 
of the optical profiler 11, and the included side of the triangle 
base line 2£ in fixed as part of the constniction of the optical 
profiler 11, eo that the distance from the imaging lens 26 or the 
cylindrical lens 12 to the point 29 on t!.e object 20 can be found 
from elementary trigonometry, as can the coordinates of point 29 
in any coordinate system fixed to the optical elements. 

An example of a suitable mask 15 for use in the apparatus 
of Figure 1 is shown in detail in Figure 3. In the m,,Bk, which 
may be, for example., a strip of plaetic, altematirg transparent 
bands and opaque bands form a pattern. The opaque bands are 
either narrow bands 31 or vide bands 33. The tran..parent bands 
are either wide bands 35 or narrow ba:,d« 37. Ths combined width 
of an opaque band and the transparent band to its immediate left 
(as seen in Figure 3) is constant. 

The essential characteristic of t.he ir.aok 16 is that the 
pattern b-a designed oo that any sequence of transparent and 
opaque bands larger than sone minimum aize, which is a 
characteristic of the design, be disting-jishable froi- all other 
sequences of bands in the pattern thai are the same size. For 
exivmple, examination of Figure 3 will confirm that the sequence 

22 
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3 0 of bands doea net ^-.ppear elsewhere in the mask pattern shown 
in Figure 3 . Shorter sequences of bands that are not unique may 
be f-rund in the mask pattern shown in Figure 3; e.g., a vide 
light band next zo a narrcw dark biind or a narrow light band next 
5 to a wide dark band both appear repeatedly in the mask pattern 

shown in Figure 3. 1 

1 
I 

It is the purpose of the invention to nal^e possible a • 

correlation of the jpecimen signal read out of the CCD array 23 
10 for the reflected light from the irregulai* surface of a j 

particular test object 20 illun\inated by light that has passed ; 

through the aample mask pattern shown in Fitjure 3, with the 

features of the sample ma«jk psttem ehcvn In Figure 3. The 

cransrp.itted pattern in the pattern of boame 19 is of course 
15 determined by the pattern of light and dark bando in the mask 16. 

For the purpose of coniparing the transmitted pattern with the 

received pattern, the transmitted pattern is divided into pattern 

elements each comprising a light (transparent) band a*:d an 

adjacent dark (opaque) band immediately to its right (as seen in 
20 Figure 3) . These pattern elements can each 1>€ described as 

beginning with a rising edge {dark- to- light tr-insition) , followed 

by a falling edge (light-to-dark transition), followed by a 

second rising edge (dark- to- light transition) , as one moves 

across the pattern of beams 18 cranemitted at the object 20 beincj 
25 measured, in a left-to-right order v;ith respect to Figure 3. 

The aample pattern ehoTO in Figure 3 is designed eo that in 
the overall transmitted signal, the rising edges occur with a 
fixed spacing whereas the falling edges occur at either 1/3 or 
30 2/3 of thft distance between consvscutive rising edges. In other 
words, the pattern elements each comprise a uelected one of two 
available optical s>tvu»1s, one of which has a falling edge at 1/3 



the distance between ccncecutive riein'^ edges, che other of which 
has a falling edge at 2/3 the distance between ccnsfcutive rising 
edges. For example, when read in the direction of the arrow 32 
(left to right) in Figure 3. the sequence 3 0 of bands may be 
5 represented as the binary series OllllOOOOl, where each 0 
represents a symbol in which the falling edge occurs at 1/3 of 
the distance between the rising edges, and each 1 represents a 
symbol in which the falling edge occurs at 2/3 of the distance 
between the rising edges. Another way of expressing the 

10 foregoing is that the more opaque or darker symbols have the 
value 0 and the more transparent or lighter symbols have the 
value 1, or can be so considered. The portion of a pattern 
element that id light (transparent in the mask) is referred to 
hftre as a mark, whereas che dark portion (opaque in the mask) is 

15 referred to here as a space. The transmitted signal is therefore 
fi cpatial sequence of pattern elements 'each consisting of a m?rk 
£ind adjacent spAce with the understanding th£t the signal is read 
consistently in a given direction; here we use the direction of 
arrow 32 in Fig^are 3. The sequence 30 of pattern elements .\s 

20 thus 0111100001, where O's represent pattern elements having 
narrower marks and I's repre&cnt pattern elements having wider 
marks . 

In Figure 3, the pattern elements are regularly spaced, i.e. 

25 each occupice a uniform distance. However, since the surface of 
the object to be ec^mned may, in the' case of a log, be assumed 
to b« generally convex, it follow that the spacing of the pattern 
elements as they appear on the log's surface will vaiy as one 
proceeds from the edge to the centre of the log. To compensate 

30 for this effect, the relative distance occupied by the pattern 
elements of Figure 3 could be varied as one proceeds from the «nd 
to the centre of the parter.i. Alternatively, the nask 16 could 
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te curved instead of straight. 

, ce'**"tied fcr the 

• ,rd spacing of marlcB and space, se.-ued 

The e.ze and spacing ..pearance of 

pattern of the n>a,)c 1. must ta.e ^ ,,ncioned. 
- <r atrikea the scanned oD^ec. 

5 the pattern as it ^^^^^^^j, ,l,e n-.as^ 

16 will cause the lignt P pattern in the 

If the pattern elements of tnc i> 
somewhat fuz«y. If t P .Recriminate 

„as. 16 are too small, - ^^^^^^^^ ^„ 

«=»>-Vn and spaces ot tne 
,0 between the mar.s and P ^^^^^^^ ^ 

surface of the scanned object . ^^^^^ 

•^.h nf about 0.03 inches on the cabk 
element width of about ,„ ,o may on. the average 

t„cut.= o» t>» 1°9 """*' ' 

.1.= tl>« th. .rti„.ry 

25 pattern elements on the log b 
to detect %nd measure. 

. rcu.ci..9 lcoiP«" •>-"« ■""■** 
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fox* miJtual distinction of symbols (pattern elemer^: types) is also 
open to the deeigridr - polarization differences, wavelerigch 
(colour) dif f erci'.ceo, ttc. could be chcser instead of 
intensity /pattern element width distinctions. 

5 

An empirical approach to pattsm design is recommended, 
taking into account tne foregoing considerations. 

The purpose of the receiving portion of the invention, 

10 including the imaging leno 26, the CCD array 23, and the siti^al 
processing circuitry deacrlb^^d below, ia to receive the reflected 
light, including the reflection of the patterri of beams of 18, 
from the object 20, and to analyz* the received signal from the 
CCD array 28 in such a manner aa to correlate aa many received 

15 pattern elements as possible with transmitted patf.m elements. 
Once a received pattexTi element ia correlated vith a transmitted 
pattern element, the coordinates of the point on the object from 
which that pattern element was reflerted can be determined by a 
straightforward trifiiiigulation method such as that described with 

20 reference to Figure 2, because that received pattern element is 
then associated with a known ray of light that can be traced from 
the laser light source 10 through a particular tran£parenc 
portion of the mask 16 a daterminable epot on the scanned .object 
20 and thence by reflection to a particular pixel element of the 

25 CCD array ::!8, 

The selection of a specific pattern foi.- the mask 16 can be 
done by trial and error or by systematic exploration of the 
possible patterns for a selected number of si-mbole and a selected 
30 total number of pattern elemcntn in the pattern, for any given 
choice of symbols. For example, using the two different symbols 
illustrated in the mask shown in Figure 3 and representing thoce 

26 



s^TTibola in che rwinner dss^-ribed above by 0 for Che s\-TrJL)ol that 
is 1/3 light (che npace is Lwicft as wide sis the riar'c) arid l for 
the symbol that in 2/3 light (Che mark is twice as wid»^ ap the 
space) , a ctraightf orward selection of \iseful patterns can be 
made by testing the pattern of digits in the binai->' 
represantat ions of all nujobcrs .■.ess than 2", ulcere n is the total 
number of pattern elements i.n the pattern. 

For example, th? mask pattern shown in Figure 3 contains an 
exemplar^' 72 pattern elements, each being a selected one of the 
above exemplary two available syrJsols. Read in the direction of 
arrow 32. the symixsls cor.wner.ce with t)ia leftmost pattern element 
3*; and end with rightmost pattei-n element 36, so tJiat che pattern 
can b3 represented by the £ollovinL| binary number: 
01 01 11101 11 1111000010000111100001 .M 111100000001000000011 110000 
0001111111 

This pattern or any other pattern of 72 pattern eler.-.ents 
each comprising one of two available symbols can be evaluated for 
use in the invention by systematically comparing each sabpattern 
coni3isting of a string of binary digito to each other string of 
binai-y digits of the same length in t?'e binary representation of 
the number being tested. The length of the string being compared 
would be started at a small number of consecutive pattern 
elements (at least one more than the number of different symbols) 
and would be increased each time the testing procedure determined 
that any string of that length apj^eared at least twice in the 
pattern being tested. Each lenjth need only be tested until one 
string of that length fails to be unique in the pattern. 
Specifically, the string consisting of che first m pattern 
elerr.onts would be compared with the m pattern elements starting 
at the second nigit in the pattern. If a match occurred, then 
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no further testing at length m would be neceesary ar.d m would be 
increased by l. If the two ntrings did not match, then th£ 
string consisting of the first m pattern elements would b'- 
compared with the m pattern elenvi-nts starting at the third digit 
S in tha pattern, and so forth until the first m digits were 
checked against all the other strings of length m. Then the 
etr\ng conoisting of the 't. symbols starting at the second digit 
in the pattern would be ccmpared with the rc symbols starting at 
the third digit in nhe pattern and oo forth. If all siibpittems 

10 of a given minimum length m passed, then that length would be the 
characteristic subpattem size of the pattern being tested. 
After all patterns were tested, those with the smallest 
characteristic subpattem size wowld presiunably be best potential 
for use as patterns for masks of the given total number of 

15 pattern 'elements using a given set of symbols, because such 
patterns would contain the smallest posp.ible pattern element 
subsets that- could be uniquely identified. For patterns corrposed 
of elements that caji cotcprice a selected one of more than two 
symbols, the strings tested would be simply numbers represented 

2C in the number system whose base is equal to the nunber of 
symbols. For example, if the pattern were made up of three 
possible symbols, then the numbers tested would be numbers 
represented in the base 3 number syntem, and the maximum number 
that would need to be tented would be 3". 

25 

Note that characteristic subpattem size is not per se 
determinative of the optical resolution of the system, because 
the width of a pattern element can be varied (within limits) to 
attempt to meet the resolution requirement of the system. 

30 

The choice of specific pattern from available candidates 
satisfying the criteria discussed above admitw of an empirical 
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approach, talcing into account other pattern desiderata that the 
designer .ay have in ™ind. For example, it the designer p.ans 
use a .le.st scares- fittin. routine (to be described further 
belo-,. it n.V be desirable to avoid pattern .Ie.ent se^.encea 
..at would closely reee.i=le ether close-by pattern element 
;e^ence. if one patterr. elenent in ar.y «uch aecruence were not 
detected and identified or if a spurious (non-e.i.tent) pattern 
element were improperly identified. 

THe p^efsrred embodiment of the optical profile acanno.r IX 
of the invention is constructed ao that «ask 16 xb 
interchangeable .ith masKs having other patterx.s. Other ..sks 
eight, for example, have larger or an^ller pattern elements 
(larger or smaller transparent and op«qa. sections), for use wxth 
la-«er or smaller ecaniied objects, or for varying resolution so 
that small surface irregularities on the scanned object could 1^ 
.electably detected or ignored. Alternatively, an active LCD 
array could be used in place of the nusV. 16 so that the mask 
patt^^rr. could be cliPnged without physical installation of another 
n..ask. Having the ability to change tb* pattern element size n«y 
be desirable if the surface characteristics of the object (s) 
being scanned change. 

It is usually desirable that the dimensions of the mark of 
a pattern clement at the surface o£ the scanned object be 
aporeciably larger than any expected area of abrupt surface 
discontinuity (e.g. a crack) on the surface of the ecanaied 
object, so that the reflected radiation from the object will not 
b« subject to spurious signal upikes. However, if information 
such as the presence or absence of surface features such is knot 
holes in logs is needed for .qetting sawing equipment, then the 
pattern cleoent size must not be larger than the surface features 
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that ituec be detected, as a larger naUtem element size will 
average out the distances over the region of the log on which the 
oattem elerr.ent falls, causing the er^Uer surface features to 
be undetectable. On the other hand, if the surface cont,iins 
sharp discontinuities on the size scale of the pattern elements, 
the region of the surface oa which a sark or a apace of a patter 
element falls may be hidden by the discontinuity, causing a 
missing r.^ark or apace and as a result, a break in the received 
pattern. If this cccurs too frequently, the processing routines 
described below nay be. unable to match any portion of the 
received pattern to the tranamittod pattern, resulting in no 
measurement at all. The remedy is to increase the size of 
pattern elements used. 

in a preferred osbodiment of the invention, the signal and 
data processing apparatus for proceesirig the received signal in 
the CC= array 28 is schematically illustrated in Fiyure 4 :-«d 
consists :.f three (say) printed circuit boards 76, 73, and 30 
constructed out of readily available off-the-shelf components 
familiar to those skilled in the art. Printed circuit board 7S 
contains the power control circuitry 77 for the laser light 
source 10. and also contains the COS driver 75 and CCD video 
amplifier 79 for reading out the voltages accumulated on the 
light-sensitive pixel elements of the CCD array 2C and for 
amplifying the signal consisting of the pixel sequence of those 
voltages. Printed circuit board 78 is constructed of discrete 
coamonents and prograwnable logic arrays and consists of an 
analog-to-digital converter 69, edge detector 71. and first-in 
first-out .nemory 73. Printed ci.rcuit board 80 is a central 
processing unit consisting of a micro-controller 31. flash read- 
only Memory 83. static random access meoory 85, and aerial and 
parallel input/output circuits 87. 
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The apparatus achenxatically illustrated in Figure 4 
proceeses the received signal to correlate received pattern 
elements with trar.smitted pattern eieme-nts in accordance vith the 
overall process ehowii functionally in Figure 5. Each part of the 
5 overall process flho'-oi in Figure 5 takes place in portionfl of the 
apparatus illustrated in Fiouie 4 3S described in the roilowing 
discussion. 

The signal read 60 from the CCD array 28 by the CCD driver 
10 7S and amplified by , the CCD video amplifier 79 undergoes 
digitization 61 in the analog-to-digital converter 69. The 
resulting signal is the set of the intensities of the light 
falling at locations (pixel addresses) along the imaga that was 
formed on the CCD array 28 by the iiaaging -lens 26. The signal 
15 then undergoes edge detection 62 in the edge detector 71 to find 
the pixel addresses at which the intensity of the light falling 
on the CCD array 28 rises and falls. The edge detector 71 uses 
conventioncil methods to differentiate and smooth the signal and 
then to detect peaks in the result. 

20 

Figvu-e 6 illustrates the proceeding carried out by the edge 
detector 71 as applied to the received signal corresponding to 
the portion of the transmitted signal originating from the 
portion of the mask shown in ?igure 3 from the mark of pattern 

25 element 3 8 to the mark of pattern element 41. The magnitude of 
the raw received signal 42 from the CCD array as a function of 
the pixel address (position on the CCD array) is plotted as a 
dark solid line in Figure 6- In Figure 6 the differentiated and 
smoothed received signal 44 is plotted as a light dotted line. 

30 Spikes, of which spikes 46, 48, SO, 52, 54. 56, 58, and 59 are 
examples, are plotted at the maxima and minima of the 
differentiated and smoothed received signal 44. The spikes are 



31 



2163934 

plotted at pixel addreeaea at which the received oignal increases 
or decreaEes euddenly, i.^-, edgeo of the niarka and spaces of 
received pattern elements. 

The mavk of pattern element 38 (Figure 3) corresponds to ti>e 
recaived signal between edge 46 and edge 48. The space of 
pattern element 38 correspcnda to the sigtial between edge 48 e:ad 
edge 50. The marJc of p^tt^!m element 40 of the maaJc 16 (Figure 
3) can be ceen to correspond to the received signal between edge 
52 and edge Si. The space of pattern element 40 corresponds to 
the received signal between edgo 54 and edge 56. (Note that in 
the exemplary received sigiial of Figure 6, the edge detector 71 
encountered dif f i-^iltiec between edge 56 a.nd edge 56, nissing a 
falling and a rising edge, because the differentiated and 
Btivoothed signal 44 between edge 5S and edge 58 was less than the 
threshold for reliable edge detection. The threshold level is 
set by testing without the matk 16 in the window 6 to determine 
the noise level. The threshold is set accordingly.) 

Note that, aa in the case of any other system in which data 
are comnunicated, the system designer has the choice of 
attempting to capture all available infonration from the data at 
the risk of increased noise, or maintaining a detection threshold 
at a relatively high level to reject all or most noise, at the 
risk of falling to capture some information from the data. 
Again, an eaplrical approach is preferred, to balance the 
desiderata of inforwatien capture and noise suppression. 

The edge detector 71 stores the pixel addresses and the 
. direction (rising of falling) of each «dge in the received signal 
in the first -in- first-out memory 73 to be read by the micro- 
controller 81 when the micro-controller 81 is ready to process 

32 



2163934 



the scan represented in Figure 6. 

Referring to Fig^are 5, the first thr« functions (reading 
step 60. analog-to-digital conversion 61, and edge detection 62) 
have already been discussed. The functions symbol recovery 64, 
normalization 66, pattern n,atching 68. and ray-assigntr.ent-and- 
translation-to-coordinates 70 are performed by the micro- 
controller 61 (Figure 4) using aoftvare and calibration data 
stored in the flash read-only memory 83. 

The duty cycle of a pattern element is the portion that the 
cark of the pattern element (measured in number of consecutive 
pixels) is, in width, of the width (again measured in number of 
consecutive pixels) of the pattern element containing the mar)c. 
The normalization routine 66 involves the calculation of the 
apparent duty cycle of each received pattern element by dividing 
the difference in pixel addresses of the rising and falling edges 
of the mark of the received pattern element, by the difference 
in the pixel addresses of the rising edges that constitute the 
beginning and end of the received pattern clement. This is 
illustrated in Figure 6 for the pattern element received that 
corresponds to the tranenitted pattern element 38 shewn in Figure 
3. suppose, for example, that the pixel address of edge 50 is 
550, that of the edge 46 is 525, and that of the edge 48 is 560. 
The duty cycle of the received pattern element from edge 46 to 
edge 48 is then: 



550-525 .'.5 „ 

.» =0.71 



560-525 35 



The duty cycles of all transmitted pattern elemente are 
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in Che illustrated embodiment, either 1/3 or 2/3. 

Th. calculated values of duty cycles for received pattern 
elements will be variable due to the curvature of the surface of 
..e Object .0. The duty cycles of the received patter, element, 
corresponding to the portion of the transmitted si^al fro. the 
..rV 38 to «ar)c .1 in .i.ure 3 are plotted as bars .n K.^ure 
Por exa^le. the received pattern element — ^^'^^''-^ " 
..ans^itted pattern el.n^ent 33. which in Pia^^re S .a the s.^ 1 
L ed.e to ed.e SO. has a duty cycle represented by the duty 
lie L S. in Pi^re 7. Si:.ilarly. the duty C^cle of tne 
.eceived pattern element corresponding to transmitted pattern 
element 40. which received pattern element in Figure . xs 
li^al fro. ed.e sa to ed.e SS, is represented by the duty cyc.e 
bar 84 in Figure 7, 

».,„r= th. r=u.i~ Se 

polo. o< ... " ^- " 

^ nnist be found almost instant ly 

application, the correspondence must be toun . ^ , 

:r the si^al proceosin. apparatus, which, necessitates 
Ihe^^tical approach. To find which portion of - — 
pattern corresponds to the received pattern ^^^^^^^ ^ 
patter. «cchin. .^Une « i. e.l.ed . ^^^^^^^ 
duty cycle pattern plotted in Figure 7 to so3e 
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portion of the to.ovn duty cycle pattern of the en^re transmitted 
Bignal. The duty cycle values for the transnitted pattern 
elements found in the mask shewn in Figure Z are 8ho>.n in Figure 
9 as a sequence of open bars, and the received duty cycle pattern 
is shown ae a sequence of solid bars. 

in the illustrative example, tc obtain the best fit, the 
micro-controUer 61, uoing the pattern matching routine 68. 
attempts to match the received pattern of the 18 duty cycle 
values plotted in Figure 7 to each possible sequence of 18 duty 
cycle values in the sequence of 72 duty cycle valuee for the 
transmitted signal shown in Figure 9 as open bars. At each 
offset of the first duty cycle of the received pattern from the 
firat duty c>-cle of the transmitted sequence, the micro- 
controller 81, using the pattern matching routine 68, calculates 
a meaoure of the closeness of the fit (the fitting arror) by 
summing the squares ot the differences between the duty cycle 
values of the received pattern and the subsequence of the 
transmitted signal being tested. Specifically, the difference 
between the first duty cycle of the received pattern and the 
first duty cycle of the subsequence of the transmitted signal 
being tested is squared and added to the square of the difference 
between the second duty cycle of the received pattern and the 
second 'duty cycle of the subsequence of the transmitted sigi.al 
being tested, and so forth. The fitting error for the 
illustrative exatnple is plotted in Figure 8 as a function of the 
offset between the first duty cycle of the received pattern and 
the first duty cycle of the transmitted signal pattern. The 
smallest fitting error occurs at an offset of 35 pattern 
elements, indicating that the received pattern corresponds to a 
portion of the transmitted signal commencing at the 35th pattern 
element. The fit of the received pattern shown in Figure 7 to 
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the transmits ed patten, obtained from the uee of the n^ask 
illustrated ia Figure 3 that ia obtained by this procedure is 
ahown in Figure 9. The black bare represent the received patterra 
shown in Figure 7 and the open bars, the transmitted pattern 
obtained from the use of the mask showr. in Figure 3. (This 
"least squares- approach to correlation of received signal wich 
transmitted signal is a preferred approach, but not the only 
possible approach. For exanple, the pairs of duty cycle values, 
referred to in the description of the Ie^.st sqv-ares method above,' 
could be multiplied together rather than the differences takel 
and then added toeether. in a process sometimes referred to as 
convolution. As another example, a human operator could, albeit 
slowly, monitor the two patterns and make a visual detennination 
of the beat fit.) 

Each pattern element of the transmitted signal pattern can 
be correlated with a known ray (beam) of light of width just 
sufficient to include such pattern element, that has passed 
through the mask 15 shown in Figure 3. The mark of the pattern 
element will have passed through a known transparent bard of the 
mask 16. Therefore, once the offset from the scan limit at which 
a received pattern of duty cycle values best fits the duty cycle 
values of the pattern element tran.^ciitted signal is fo-ind, each 
mark of that received pattern can be assigned to a -jnique ray of 
light that passed through a now-known trar.sparent band of the 
mask 16. In calibrating the apparatus of Figure 4. i reference 
table 74 (Figure 5) is preferably used that provides the set of 
the angles with respect to the mask 16 and the CCD array 25 at 
which « beam would fall on the object 20 for each possible 
combination of transmitted pattern element and received pattern 
element pixel address on the CCD array 28. The coordinate 
assignment routine 70 uses the reference table 74 to assign 



2163934 

coordinates to each pattern element of each received pattern on 
the surface of the object 20 being scanned. 

Finally, the output routine 72 (Figure 5) converts the 
coordinates of the profile of the object 20 being scanned into 
a form that can be transferred as serial or parallel data to the 
host computer 92 {Figure 4) for further use. The input/output 
hardware on printed circuit board 60, in addition to carrying out 
output routine 72, preferably also provides input capability to 
allow the host computer. 92 to recpuest the next set of data for 
determination of the next profile in the set of profiles to be 
determined, which when combined, provide surface coordinate 
infoi-mation for the entirety of the surface of the scanned object 
(e.g. log 20) within the field of view of the profile scanner 11. 

The embodiment of the profile scanner 11 described above is 
assumed to incorporate a single scanning head. (A "head" would 
include the elements illustrated in Figure 1) In practice, more 
than one ouch head would be disposed generally circunf erentially 
about the periphery of the log 20 (say) to obtain an entire 
profile of a given log 20, or else a circumferential array of 
such profile scanners would be disposed about the periphery of 
the log 20, to achieve the same result. The host computer 92 
would combine the profile infonration from more than one scanning 
head. Software to do this and to process the combined profile 
information data for use in the control of saw mill equipment is 
known and commercially availrible from, e.g., MPM Engine-iring 
Limited. Langley, British Columbia and Porter Engineering 
Limited, Richmond, British ColurAbia. 



The symbol recovery function 64 shown in broken lines in 
Figure 5 is an optional feature that a person skilled in the art 
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might wish to sdd to the embodiment of the invention described 
above to allow measurement of the surface of the scanned object 
under adverse conditions. Under ftdverse conditions, poor surface 
characterietice (e.g., variations in reflectivity) of the object 
5 being measured or other problems may cause the received si9'nal 
to be too weak or too noisy at i&ome pixel addresses to enable the 
edge detector 71 to correctly identify rising or falling edges 
(thereby causing edge data to be missing or spurious edge data 
to be produced by the edge detector 71) . 

10 

The synibcl recovery function b*4 vouid involve processing the 
entire set of edge information from the received signal produced 
by the edge detector 71 to find subsets of the edge information 
that appear to be valid (in the sense to be described below) aiid 

15 then adding or removing spurious edge information to enlarge each 
valid subeet as much as possible (psrmitting adjacent subsets to 
combine into a single valid subset where possible) . To do this, 
the symbol recovery fxinction 64 relies upon the premise of 
constant spacing of rising edges in the transmitted signal. As 

20 stated above, the spacing of rising edges is constant in the 
exemplary trauismitted signal here being discussed because the 
rising edges (opaque -to- transparent transitions) are evenly 
spaced in the mask 16 shown in Figure 3 . The spacing of 
successive rising edges in the received signal is not necessarily 

25 quite as obvious as in the transmitted signal; the spacing of 
successive rising edges in the received signal will typically 
vary slowly if the scanned object (e.g. log 20) has a moderate 
curvature, becaxise the direction from which the reflected pattern 
is viewed differs from the direction from which the tremsmitted 

30 pattern of beams 18 is projected. If the reflection data reveal 
that apparently the spacing of the rising edges appears to vary 
abruptly, or if a given sequence of consecutive rising or falling 
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edges dececcible by the diucri:<,ination apparatus of Figure 4 were 
too widely or too narrowly spaced, then portions of the reflected 
pattern may be missing from the received signal data, or else 
spurious pattern elements m?.y be improperly present in the 
received signal data, either because the curvature of the surface 
of the object varies too rapidly (as :night },appen for very small 
knots in a log) or because portions of the surface may be hidden 
fro-n the view of the CCD array 28 (as ndghc happen if the log 
conveyor occluded a part of the log, aay) . 

The symbol recovery routine 64 acts on the set of pixel 
addresses of the rising edges in the received signal provided to 
it by tha edge detector 71. The pixel addressee of the rising 
edges are arranged and numbered in order, of increasing oixel 
address. To detennino whether a rising edge is U;„iy to be 
valid, it is assumed that the local spacing (the differences 
between the pixel addresses of consecutive rising edges) of valid 
rising edges will vary slowly, so that valid rising edges can be 
identified by a measure of the local rate of change of the 
apacing of the rising edges near each prospective valid risinc, 
edge. A variability of. say. lo per cent from one local spacing 
to the next may suggest that the data are reliable, but a 
variability of. say. 50 per cent from one local spacing to the 
next may indicate unreliability of the apparent rising edge 
number sequence, and consequently unreliability of the apoarent 
pattern element number sequence. «hich latter is what is desired 
to be ascertained. 



A suitable measure Mi of the local spacing variability has 
been found to be 
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where : 

i is the integer identifying the i^^ rising edge. 
Ai id the pixel addreao of the i^^ odge 

(A^ - ) is the difference, measured in pixels, between the 
pixal address of the i^^ rising edge A^ and that of the^^ 
rising edge Aj . 

This n^easur*? ^tas the advantage cf being normalized to the 
average local spacing at rising edge A^, because the denominator 

is simply twice the 3ocal average spacing 

2 



near Ai, and the numerator ie sirrpXy the difference in spacing 
between the increasing and the decreasing dir-sctions of pixel 
address, relative to the pixel address under consideration. 
Therefore a large indicates that the local spacing ia changing 
relatively rapidly near A^. suggesting unreliable data, whereas 
a email indicates a small change of local spacing, auggesting 
that the data are reliable in the vicinity of thit pixel address. 



Using the values, sets of rising edge pixel addresses 
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containing at lease three rising edge pixel addreesen are 
searched for in the edge data set such that each member of e set 
has a value of M^^ less than some preselected minimum (0.25, i.e. 
25 percent, has been found to be suitable). Facli valid subset 
5 must then satisfy the requirement that it includes all values of 
An for which i n j; j i + 2; and < 0.25. Men^hers of 
these sets are referred to here as valid rising edges, rather 
than the longer tern valid rising edge pixel addresses. 

10 If all rising edge--^ in the data received from the edge 

detector are found to be valid, then the symbol recovery function 
64 is terminated, and data processing moves on to the 
normalization function 66, as described above. 

15 In some cases, however, the rising edge data corresponding 

to the extremities of the received pattern mcy be poor due to 
increasing curvature of the scanned object in these regions, 
causing rising edges to be perceived as missing. For example, 
in Figure 6, a rising edge has not been detected between rising 

20 edge 56 and rising edge 59. The remainder of the data processing 
in the symbol recovery function 64 deals with a method of 
attempting to extend the sets of valid rising edges by inserting 
contrived rising edge data where they are expected to occur, or 
by removing rising edge data from where they are not expected to 

25 occur. This method uaas estimates of the likely pixel addresse-3 
of rising edges, basad on the trend cf the spacing of rising 
edges already accepted as valid. 

The process of exi: ending a set of valid rising edge pixel 
30 addresses will be described here for the casft of extension in the 
direction of increasing pixel addre&:ses. The same proc^jdure can 
be applied by extension to lower pixel addresses. The process 
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is iterative in that if a rising edge pixel address is accepted 
to be valid, then the process is repeated using the newly 
validated pixel address as part of the set of valid rising edge 
pixel addresses to attempt a further extenaicn. Only the first 
iteration is described in detail here. 

The first step of the extension proceps {for extension to 
larger pixel address values) is to estimate the pixel address of 
the next rising edge beyond the largest pixel address of a valid 
rising edge, based on the spacing of the last three valid rising 
edges. The estimate found to be satisfactory is given by the 
equation 

where 'S^^i is the estimated pixel address of the next rising edge 
and is the pixel address of the n^^ -rising edge that has been 
accepted previously as valid. This equation estimates the 
expected change in spaciz^a of rising edges as the change in 
spacing of the previous two rising edges. That is, {W^ - Vj^.^^) 
is the last spacing and (Vq,^ - Vjj.2i is the spacing before that. 
The difference between these spacings is used as an estimate of 
the change in spacing from to the expected edge g^^ . in 
other words, the next expected rising edge pixel address is the 
last valid pixel edge address plus the spacing between the last 
two valid edges plus the change in spacing between the last two 
valid edges and the spacing between the last but one and last but 
two valid edges. 

The edge data beyond the last edge currently accepted as 
valid can either have edges too closely spaced or too widely 
spaced to have been accepted as valid previously. To rectify the 
data, either some edge data must be deleted or some must be 
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added. The rectification procedure is as follows : Having 
estimated the next edge address B„,i, the measure of the 
closeness of the next edge A„,i in the observed data sot of 
rising edge pixel addressee to the estimated edge is calculated 

by the rsitio: 



(3) 



where A^^i is the next pixel addresa of a rising edge in the 
observed data set of rising edges after the last valid edge V„ 
and E„^i is the estimated pixel address calculated as above, 
pursuant to equation <2) . 

There are now four possible cases which can occur: 

case A: If the ratio R^^i is 1-0 or within a preset range (± 
0.3 is enipirically found to be uceful) centered on 1.0, then A^,^, 
could be a valid pixel address of a rising edge. To verify this, 
the ratio for the next observed rising edge A^^j is calculated 
2S Rjj^2 following equation: 

_ _ A,.:-V. (4) 

If the ratio is closer to 1.0 than Rn+i is. then A„^2 i» ^ 

better choice for the next valid edge, and A„^i is discarded from 
the rising edge data set. In that case. A„+3 is also checked to 
make sure it is not closer than A„^2. 

observed rifling edge pixel address closest in pixel address to 
■z , is found. That observed rising edge pixel address becomes 
Vn+1 observed pixel addresses between it anfl V are 
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diBcarded from the valid rising edge data sat as xinreliable . The 
process described above is then repeated with the newly enlarged 
set of valid rising edge pixel addrssses and the remaining 
observed rising edge data set, that now excludes previously 
5 discarded pixel address data. This rectification process 
continues until all retnained rising edge data is tested, or 
another set of valid rising edges is reached. 

Case B: If the ratio H„+x within a preset range (± 

10 0.3 is ett^irically found to be useful) entered on 2.0, then a 
valid rising edge may have been missed. A new valid rising edge 
pixel address V^^^^ with a value equal to g^^^ is added to the 
valid set, inserted after pixel address V^^, and the iterative 
rectification process is continued with the enlarged valid sat. 

15 

Case C: If the ratio I^bb than 1,0 and does not qualify 

under case A, then Ap^^ is discarded from the set of edge data 
and the rectification process run through again, using data 
20 excluding Aj^^j^. 

Case D: If the ratio Rjj+i is greater than 1.0, but does not 
fall under either case A or case B, then the process is ended and 
the valid subset is truncated. The rectification routine would 

25 then try extension to lower rising edge pixel values (so far we 
have been discussing extension upwards, not extension downwards) 
until a similar result occurred. Once extension as far as 
possible to lower values has been completed, the rectification 
routine applies the same set of procedures to any other valid 

30 subsets. Once the valid subset or subsets are extended as far 
as possible, the valid subset or subsets are provided to the 
normalisation routine 66, and the remaining processing functions 
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treat each valid subset c\s a separate sub - scan because the proper 
number of rising edges between the valid subsets is unicnown. 

Where contrived rising edges have been added (inserted) and 
5 no falling edges have been found, the symbol recovery routine 
flags all such rising edges so that the unknown pattern elements 
corresponding to the rising edges with unknown falling edges are 
not used by the fitting function. 

10 Variants within the scope of the invention will be. readily 

apparent to these skilled in the techjiology. For example, 
instead of a single projected pattern characterized by only one 
pararrteter, two or more patterns or two or more parameters could 
be used. For examplei a composite projected pattern might 

15 comprise a pattern in red light and a pattern in green light. 
Further, more than one pattern may be projected simultaneously 
with the use of more tham one detector. For example, patterns 
in differing colors using brightness and darkness may be 
projected simultaneously and detected simultaneously by detection 

20 systems capable of discrimination of both intensity and color. 
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1. A method of measuring a selected surface of an object at a 
distance, comprising th^ steps of: 

(a) projecting from a first predetermined location over a 
predetermined, angular range onto the selected surface of the. 
object a pattern of radiation comprised cf an array of pattern 
elements of at least two nrjtually distinguishable types selected 
80 that any portion of the pattern greater than some preselected 
minimum size is distinguishable from any other portion of the 
pattern; 

(b) receiving at a second predetermined location differing from 
the first predetermined' location and measuring (i) the 
directional distribution of the radiation over a scan of the 
object and (ii) a received parameter whose variable value over 
the scan ie measured . said received parameter being selected for 
discriminating between and identifying pattern elements and their 
types within reflection data derived from radiation originating 
from the projected pattern and reflected from the selected 
surface of the object; 

(c) in response to the received radiation, generating data 
represencing an image of the reflection of at least a portion of 
the projected pattern reflected from the object; 



(d) using the data obtained in step (c) . comparing the data 
representing the image of the reflection with data represencing 
the projected pattern, so. as to match identifiable portions of 
the image with the corresponding portions of the projected 

pattern; and 
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(e) calculating the coordinates of the locations on the surfa'je 
of the object on which each identifiable portion of the projected 
pattern fell from data representing (i) the locations of the 
projecting and receiving apparatus, (ii) the Jcnov.-n directions cf 
5 orojection for each portion of the projected pattern matched in 
otep (d) , and (iii) measured directions pursuant to step (b) , 
from which each corresponding portion of the i^iuige was received. 

2. A method as defined in claim 1, wherein the radiation is 
10 electromagnetic radiation. 

3. A method as defined in claim 2, wherein the radiation is 
light . 

15 4. A method as defined in claim 2, wherein the types of pattern 
elements are distinguished from one another by means of a 
selected structured radiation parameter of th^i projected 
electromagnetic radiation whose value is discemably different 
for each of the said types, and the reflection of which pattern 

20 elements from the object includes over the scan a series of 
values of the selected received parameter. 

5 . A method as defined in claim 4 , wherein the structured 
radiation parameter is polarization. 

25 

6. A method as definad in ' claim 4, wherein the structured 
radiation parameter is wavelength. 

7. A method ai» defined in claim 4, wherein the structured 
30 radiation parameter is intensity. 

8 . A method as defined m clai^n 4, wherein the structured 
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radiation con?>riees a series of pattern elements of predeterroined 
width, an-^ the structured radiation parameter is the relative 
width within each pattern element of a selected relative value 
of a measurable characteristic of the radiation as compared with 
the width of the pattern element as a whole. 

9. A method as defined in claim 8, wherein the measurable 
characteristic is intensity. 

10. A method as defined, in claim 4, wherein each pattern element 
is divided into a low-intensity portion of a first variable width 
and a high- intensity portion of a second variable width, and 
wherein the structured radiation parameter is the ratio of the 
width of the high intensity portion of the pattern element to the 
width of the pattern elements 

11. A method as defined in claim 10, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a Jcnown portion of 
the bandwidth of the projected radiation. 

12. A method as defined in claim 11, wherein the radiation is 
light. 

13. A method as defined in claim 12, corr^rieing repeating steps 
(a) through (e) for a series of scanij of adjacent surface 
portions of the object. 

14. A method as defined in claim 4, wherein each pattern element 
conpriees a marlc and a contiguous space, each projected pattern 
element is of a width selected to be substantially uniform ap 
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projected, and wherein the ratio of the width of the mark to the 
space is selected for each pattern element to be one of at loast 
two mutually distinguishable values. 

5 15. A method as defined in claim 4. wherein each pattern element 
comprises a mark and a contiguous space, each projected pattern 
element is of a width selected to be substantially uniform as the 
pattern falls upon the object, and wherein the ratio of the width 
of the mark to the space is selected for each pattern element to 
10 be one of at least two mutually difltinguishable values. 

16. A method as defined in claim 4. wherein each pattern element 
comprises a mark and a contiguous space, each projected pattern 
element is of a width selected according to a predetermined 
scheme, and wherein the ratio of the width of the mark to the 
space is selected for each pattern element to be one of at least 
two mutually distinguishable values. 

17. A method as defined in claim 16, wherein the received 
20 parameter comprises the intensity of the radiation reflected from 

the object. 

18. A method as defined in claim 16, wherein the received 
parameter comprises the intensity within i predetermined 

25 bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 
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19. A method as defined in claim 18 wherein steps (c) and (d) 
coo?>riee edge detection of rising and falling edges of aitplitude 
data representative of the intensity of the electromagnetic 
radiation received from sequential portions of the surface of the 
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scanned object: over the scan, and computation of the duty cycle 
comprising the ratio of the signal width between a rising edge 
and the next following falling edge to the signal width between 
that rifling edge and the next following rising edge; comparing 
the ratio of the width of an apparent mark to the width of an 
apparent space in each apparent received pattern element with 
contiguous se-quences of pattern elements in the projected partem 
of sequence length equal to the apparent sequence length of the 
received pattern element over the scan so as to correlate the 
spatial sequence of received pattern elements detected within the 
reflection data with a corresponding pecjuence of pattern elements 
in the pattern projected onto the object being measured. 

20. A method as defined in claim 19 wherein tJtep (d) comprises 
the application of a pattern matching routine to a series of 
difference data representing the difference between the 
reflection data and a corresponding series of portions of the 
data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the image of the reflection. 

21. A method as defined in claim 20, wherein the pattern 
matching rovitine comprises a least squares fitting routine. 

22. A method as defined in claim 20. wherein the radiation ia 
light. 

23. A method as defined in claim 22, coorprising repeating steps 
(a) through (e) for a series of scans of adjacent surface 
portions of the object. 
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24. A method aa defined in claim 20, additionally comprising: 
(£) recognizing and deriving at least one apparent sequence 
of pattern elements from the reflected pattern signal data; 

(g) iteratively comparing a selected pattei-n parameter of 
selected individual ones of the apparent received pattern 
elements in said apparent sequence relative to a prediction for 
each such selected apparent received individual pattern element 
based upon the sequence of pattern elements in the transmitted 
pattern and based upon the values of the selected pattern 
parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element; and 

(h) selecting for recomputing the sequence number value of 
selected ones of the pattern elements recognized in the received 
pattern element data based upon the result of the comparison 
performed by the comparison means; thereby to generate a 
validated sequence of pattern elements. 

25. A method as defined in claim 24, wherein the selected 
pattern parameter is the width of the ir^rk of a pattern element. 

26. A method as defined in claim 25, wherein step (h) comprises 
inserting an additional pattern element in sequence before a 
given apparent pattern element in the received signal data when 
the observed apparent width of the given apparent pattern element 
is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

27. A method as defined in claim 25. wherein step (h) comprises 
deleting a given apparatus pattern element from an observed 
sequence of apparent pattern elenvents in the received signal data 
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when the observed apparent width of the given apparent pattern 
element ie less than the average apparent pattern element width 
of selected pattern elements in the vicinity of the given patter.: 
element by more than a preselected fraction of said average 
width. 

28. A method as defined in claim 25, wherein step (h) comprises 
inserting an additional pattern element in sequence before 
a given apparent pattern element in the received signal data when 
the Observed apparent width of the given apparent pattern ele.^nt 
is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width; and 

deleting a given apparatus pattern elem-.nt from an observed 
sequence of apparent pattern elements in the received signal data 
when the observed apparent width of the given apparent pattern 
element is less than the average apparent pattern element width 
of selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

29 in a method of measuring a selected surface of an object at 
a distance, of the type wherein electromagnetic radiation having 
a structured pattern is projected, from a first predetennined 
location over a predetermined angular range onto the selected 
surface of the object; electromagnetic radiation reflected from 
the selected surface of the object is received at a second 
predetermined location differing from the first predetermined 
location, and the directional distribution of the received 
electromagnetic radiation is measured; whereby the coordinates 
of portions of the selected surface are calculated, permitting 
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the surface profile of the selected surface to be eimulated; the 
improvement comprising: 

(a) projecting upon the selected surface a structured pattern 
of electromagnetic radiation having spatially varied pattern 
elements each selected froa. at least two mutually distinguishable 
types, said pattern being selected so that any portion of the 
pattern of a size at least as large as a preselected minimum size 
is distinguishable from any other portion of the pattern; 

(b) receiving electromagnetic radiation reflected from the 
selected surface and measuring over a scan of the object a 
preselected parameter for discriminating between pattern elements 
of the electromagnetic radiation originating from the projected 
pattern and reflected from the selected surface; 

(c) in response to the received electromagnetic radiation, 
generating data representing the distribution over a scan of said 
selected parameter associated with an i-,agc of the reflection of 
at least a portion of the projected pattern reflected from the 
ob j ect ; 

(d) using the data obtained in step (c) , comparing the scan 
distribution data associated with the image of the reflection 
with data representing the projected pattern, so as to match 
identifiable portions of the image with corresponding portions 
of the projected pattern; 

whereby the coordinates of the locations on the surface of the 
object on which each identifiable portion of the projected 
pattern fell are correlated with the matched data obtained from 
step (d) . 

S3 



2163934 



30. A method as defined in claim 29, comprising repeating eteps 
(a) through (d) for a series of scans of adjacent surface 
portions of the object. 

5 31. A method as defined in claim 29, wherein the types of 
pattern elements are disting^aishcd from one another by means of 
a selected structured parameter of the projected electromagnetic 
radiation whose value is discemably different for each of the 
said types, and the reflection of which pattern elements from the 
10 object includes over the scan a aeries of values of the selected 
received parameter. 

32 . A method as defined in claim 29, wherein each pattern 
elsment ia divided into a low-intensity . portion of a first 
15 variable width and a high- intensity portion of & second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 
element to the width of the pattern element. 

20 33. A method as defined in claim 32. wherein uhe received 
parameter.- comprises the. intensity within a predetermined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

25 

34. A method as defined in claim 33, wherein the radiation is 
light. 

35. A method as defined in claim 33 wherein steps (c) arid (d) 
30 con5>rise edge detection of rising and falling edges of amplitude 

data representative of the intensity of the electromagnetic 
radiation received from sequential portions of the surface of the 
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scanned object over the scan, and computation of the duty cycle 
comprising the ratio of the signal width between a rising edge 
and the next following falling edge to the signal width between 
that rising edge and the next following rising edge; comparing 
the ratio of the width of an apparent mark to the width of an 
apparent space in each apparent received pattern element with 
contiguous sequences of pattern elements in the projected pattern 
of sequence length equal to the apparent sequence length of the 
received pattern element over the scan so as to correlate the 
spatial sequence of received pattern elements detected within the 
reflection data with a corresponding sequence of pattern elements 
in the pattern projected onto the object being measured. 

36. A method as defined in claim 35 wherein step (d) comprises 
the application of a pattern matching routine to a series of 
difference data representing the difference between the 
reflection data and a corresponding series of portions of the 
data rrtprescnting the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the ix^ge of the rer lection. 

37. A method as defined in claim 36 wherein data representing 
the detected rising and falling edges are tested for validity in 
accordance with the trend in the spacing of the rising edges, and 
the reflection data are then rectified by discarding selected 
spurious rising edges and inserting selected contrived rieing 
edges where the trend of the spacing indicates that spurious 
edges or missed edges have contaminated the reflection data. 



36. A method of measuring a surface portion of an object at a 
distance comprising the steps of: 
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(a) illuminating the object to be measured with a projected thin 
generally fan-shaped beam of electromagnetic radiation that 
spatially varies along its wider dimension in a pattern selected 
so that any portion of the pattern of at least some preselected 
minimum size is distinguishable from any other portion of the 
pattern; 

(b) detecting electromagnetic radiation reflected from the 
object over a scan of the object; 

(c) in response to the detected electromagnetic radiation, 
generating data representing the distribution of a selected 
parameter over the scan, said parameter being associated with an 
image of the reflection of the projected pattern from the object 
being measured; 

(d) correlating each such distinguishable portion of the 
projected pattern with the reflection data obtained from step (c) 
by comparing data representing the pattern of the illuminating 
beam with the said reflection data, so as to establish a match 
of an identif iaible portion of the reflected radiation and a 
corresponding portion of the illuminating beam whereby the 
portion of the surface of the object from which the reflected 
radiation has been reflected is ascertained; and 

(e) computing distance data for a scan of the object and 
coordinating said distance data with the matched reflected 
radiation data, thereby generating profile <ata representing the 
profile of at least a portion of the scpimed object. 

39. In a method of measuring a selected surface of an object at 
a distance that comprises the steps of projecting a pattern on 
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the object, detecting and ofcsejr/ing the reflection of that 
pattern, and correlating distance data for the selected surface 
of the object determined by triang\ilation with data representing 
elements of the reflected pattern or an identifiable portion 
thereof, and wherein some of the pattern data may be missing or 
contaminated ; 

an improved method of pattern element recovery comprising: 
computing from apparently reliable observed reflection data 
the pattern trend of an identifiable portion of the reflected 
patterns- 
estimating the expected value of a selected parameter within 
the observed data associated with the next adjacent observed 
portion of the pattern outside the reliable data; 

testing the observed value of said parameter for the next 
adjacent observed portion of the pattern so as to assess the 
degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

accepting, rejecting, or relocating the position of the next 
adjacent observed portion of the pattern in dependence upon the 
degree of correspondence, and, where such next adjacent portion 
of the observed pattern is to be relocated, relocating data 
associated with said next adjacent portion to a position further 
away from the apparently reliable observed reflection data and 
inserting a parameter value for data located between the reliable 
data and the relocated data; 

so as to provide data representing an apparent continuity 
of the reflected pattern in correspondence with the transmitted 
pattern, as embodied in the reflected pattern data. 

40. In a method of measuring a selected surface of an object at 
a distance that comprises the steps of projecting a pattern on 
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the object, such patcem being comprised of pattern elements of 
substantially uniform width but having variable-width bright 
marks of at least two mutually distinguishable mark widths, and 
detecting the reflection of that pattern to generate observed 
reflection data representative of an observed sequence of pattern 
elements corresponding to a valid sequence of transmitted pattern 
elements within the pattern, so as to correlate distance data for 
the selected surface of the object determined by triangulat ion 
with received pattern element data; and wherein some of the 
obser-zed reflection data may be missing or contaminated; 

a method of pattern element recovery for validating a 
sequence of pattern elements represented by corrected reflection 
data comprising: 

computing from reflection data accepted as reliable data the 
trend of the reflected pattern in the reflection data; 

estimating the expected sequence number in the sequence of 
pattern elements for the next observed data outside the reliable 
data for that pattern element apparently next in sequence in said 
trend so as to assess the degree of correspondence between the 
observed and estimated sequence numbers; and 

accepting, rejecting, or offsetting the data associated with 
the pattern element apparently next in sequence in the trend in 
dependence upon the degree of correspondence, and, where such 
observed pattern element position is to be offset, relocating 
such pattern element to a position further away from the sequence 
of positions in the established pattern trend, and inserting data 
corresponding to a contrived pattern element between the 
established trend and the offset pattern elements; 

so as to provide data representing an apparent continuity 
of the reflected pattern data in correspondence with the 
transmitted pattern. 
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41. Apparatus for measuring a selected surface of an object at 
a distance, comprising: 

(a) means for projecting from a first predetermined location 
5 over a predetermined angular range onto the selected surface of 

the object a pattern of radiation comprised of an array of 
pattern elements of at least two mutually distinguishable types 
selected so that any portion of the pattern greater than some 
preselected minimum size is distinguishable from any other 
10 portion of the pattern; 

(b) means for receiving at a second predetermined location 
differing from the first predetermined location and measuring (i) 
the directional distribution of the radiation over a scan of the 

15 object and (ii) a received parameter whose variable value over 
the eccui is measured, said received parameter being selected for 
discriminating between and identifying pattern elements and their 
types within reflection data derived from raiiiation originating 
from the projected pattern and reflected from the selected 

20 surface of the object; 

(c) in response to the received radiation, means for generating 
data representing an Imaqe of the reflection of at least a 
portion of the projected pattern reflected from the object; 

25 

(d) using the data obtained in step (c) . means for comparing the 
data representing the image of the reflection with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 

30 projected pattern; and 

(e) means for calculating the coordinates of the locations on 
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the surface of the object on which each identifiable portion of 
the projected pattern tell from data repreaenting (i) the 
locations of the projecting and receiving apparatus, (ii) the 
knovm directions of projection for each portion of the projected 
5 pattern matched in step (d) , and (iii) measured directions 
pursuant to step (b) , from which each corresponding portion of 
the image was received. 

42. Apparatus as defined in claim 41, wherein the radiation is 
10 electromagnetic radiation. 

43. Apparatus as defined in claim 42, wherein the radiation is 
light. , 

15 44. Apparatus as defined in claim 42, wherein the types of 
pattern elements are distinguished from one another by means of 
a selected structured radiation parameter of the projected 
electromagnetic radiation whose value is discemably different 
for each of the said types, and the reflection of which pattern 

20 elements from the object includes over the scan a series of 
values of the selected received parameter. 

45. Apparatus as defined in claim 44, wherein the structured 
radiation parameter is polarization. 

25 

4G. Apparatus as defined in claim 44, wherein the structured 
radiation parameter is wavelength. 

47. Apparatus m defined in claim 44, wherein the structured 
30 radiation parameter is intensity. 

48. Apparatus ao defined in claim 44, wherein the structured 
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radiation comprises a aeries of pattern elements of predetermined 
width, and the structured radiation parameter is the relative 
width within each pattern element of a selected relative value 
of a measurable characteristic of the radiation as compared with 
5 the width of the pattern element as a whole. 

49. Apparatus as defined in claim 48, wherein the measurable 
characteristic is intensity. 

10 50. Apparatus as defined in claim 44, wherein each pattern 
element is divided into a low-intensity portion of a first 
variable width and a high- intensity portion of a second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 

15 element to the width of the pattern element. 

51. Apparatus as defined in claim 50, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected frcm the object, said 

20 predetermined bandwidth overlapping at least a known portion of 
the bandwidth of the projected radiation. 

52. Apparatus as defined in claim 51, wherein the radiation is 
light. 

25 

53. Apparatus as defined in claim 52, comprising means for 
coordinating means (a) through (e) to perform a series of scans 
of adjacent surface portions of the object. 

30 54. Apparatus as defined in claim 44, wherein each pattern 
element comprises a mark and a contiguous space, each projected 
pattern element is of a width selected . to be substantially 
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uniform as projected, and wherein the ratio of the width of the 
mark to the space is selected for each partem element to be one 
of at least two mutually distinguichable values. 

55. Apparatus as defined in claim 44; wherein each pattern 
element comprises a mark and a contiguous space, each projected 
pattern element is of a width selected to be substantially 
uniform as the pattern falls upon the object, and wherein che 
ratio of the width of the mark to the space is selected for each 
pattern element to be one of at least two mutually 
distinguishiOsle values. 

56. Apparatus as defined in claim 44. wherein each pattern 
element comprises a mark and a contiguous space, each projected 
pattern element is of a width selected according to a 
predetermined scheme, and wherein the ratio of the width cf the 
mark to the apace is selected for each pattern element to be one 
of at least two mutually distinguishable values. 

57. Apparatus as defined in claim 56, wherein the received 
parameter con^jrises the intensity of the radiation reflected from 
the object. 

58. Apparatus as defined in claim 56, wherein the received 
parameter comprises the intensity within a predetermined 
bandwidth of the radiation reflected' from the object, said 
predetermined bandwidth overlapping at least a knov^n portion of 
the bandwidth of the projected radiation. 



59, ;^paratuo as defined in claim 58 wherein means (c) and (d) 
comprise an edge detector for edge detection of rising and 
falling edges of orolitude data representative of the intensity 
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of the electromagnetic radiation received from seqijential 
por\:ion3 of the surface of the scanned object over the scan; 
computing iraeins for computation of the duty cycle comprising the 
ratio of the signal width between a rising edge and the next 
5 following falling edge to the signal width between that rising 
edge and the next following rising edge; and corr^parison means for 
comparing the ratio of the width of an apparent mark to the width 
of an apparent space in each apparent received pattern element 
with contiguous sequences of pattern elements in the projected 
10 pattern of sequence length equal to the apparent sequence length 
of the received pattern element over the scan so as to correlate 
the spatial sequence of received pattern elements detected within 
the reflection data with a corresponding sequence of pattern 
elements in the pattern projected onto the object being measured. 

15 

60. Apparatus as defined in* claim 59 wherein means (d) further 
comprises means for applying a pattern matching routine to a 
series of difference data representing the difference between the 
reflection data and a corresponding series of portions of the 
20 data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the image of the reflection. 

25 61. Apparatus aa defined in claim 60, wherein the pattern 
matching routine cc!i5>risee a least squares fitting routine. 

62. ^paratua aa defined in claim 60, wherein the radiation is 
light. 

30 

63. Apparatus as defined in claim 62, comprising means for 
coordinating means (a) through (e) to perform a series of scans 
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of adjacent surface portions of the object. 

64. Apparatus as defined in claim tO, additionally comprising: 

(f) means for recognizing and deriving at least one apparent 
sequence of pattern elements from the reflected pattern signal 
data ; 

(g) means for iteratively comparing a selected pattern 
parameter of selectee individual ones of the apparent received 
pattern elements in said apparent sequence relative to a 
prediction for each such selected apparent received individual 
oattern element based upon the sequence of pattem elements in 
the transmitted pattern and based upon the values of the sclerted 
pattern parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element; and 

(h) means for selecting for recomputing the sequence number 
value of selected ones of the pattern elements recognized in the 
received pattern element data based upon the result of the 
comparison performed by the comparison means; thereby to generate 
a validated sequence of pattern elements, 

65. Apparatus as defined in claim 54, wherein the selected 
pattern paratrteter is the width of the mark of a pattern element . 

66. Apparatus as defined in claim 65, wherein m.eans (h) 
comprises means for Inserting an additional pattern element in 
sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 
apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 
fraction of said average width. 
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67. Apparatus as defined in claim 65, wherein means (h) 
comprises means for deleting a given apparatus pattern element 
from an observed sequence of apparent pattern elements in the 
received signal data when the observed apparent width of the 
5 given apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 
fraction of said average width. 

10 68. Apparatus as defined in claim 65, wherein means (h) 
comprises 

means for inserting an additional pattern element in 
sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 

15 apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements, in the 
vicinity of the given pattern element by more than a preselected 
fraction of said average width; and 

means for deleting a given apparatus pattern element from 

20 an observed sequence of apparent pattern elements in the received 
signal data when the observed apparent width of the given 
apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 

25 fraction of said average width. 

69. In or for use with apparatus for measuring a selected 
surface of an object at a distance, of the type having a 
projector for projecting electromagnetic radiation having a 
30 structured pattern from a first predetermined location over a 
predetermined angular range onto the selected surface of the 
object; a receiver at a second predetermined location differing 
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from the first predetermined location for detecting 
electromagnetic radiation reflected from the selected surface of 
the object, and measuring means for measuring the directional 
distribution of the received electromagnetic radiation; whereby 
5 the coordinates of portions of the selected surface are 
calculated, permitting the aurface profile of the selected 
surface to be simulated; the improvement comprising: 

(a) means for projecting upon the selected surface a structured 
10 pattern of electromagnetic radiation having spatially varied 

pattern elements each selected from at least two mutually 
distinguishcible types, said pattern being selected so that any 
portion of the pattern of a size at least as large as a 
preselected minimum size is distinguishable from any other 
15 portion of the pattern; 

(b) mesms for receiving electromagnetic radiation reflected from 
the selected surface and measuring over a scan of the object a 
preselected parameter for discriminating between pattern elements 

20 of the electromagnetic radiation originating from the projected 
pattern and reflected from the selected surface; 

(c) in response to the received electromagnetic radiation, means 
for generating data representing the distribution over a scan of 

25 said selected parameter associated with an image of the 
reflection of at least a portion of the projected pattern 
reflected from tne object; 

(d) using the data obtained in step (c) , means for comparing the 
30 scan distribution data associated with the image of the 

reflection with data representing the projected pattern, eo as 
to match identifiable portions of the image with corresponding 



portions of the projected pattern; 
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whereby the coordinatea of the locations on the surface of the 
object on which each idantifiable portion of the projected 
pattern fell ure correlated with the matched data. 

70. Apparatus as defined in claim 69. comprising means for 
coordinating means (a) through (e) to perform a series of scans 
of adjacent surface portions of the object. 



71. Apparatus as defined in claim 69, wherein the types of 
pattern elements are distinguished from one another by means of 
a selected structured parameter of the projected electromagnetic 
radiation whose value is discemably different for each of the 
15 said types, and the reflection of which pattern elements from the 
object includes over the scan a series of values of the selected 
received parameter. 



72. Apparatus as defined in claim 69, wherein each pattern 
element is divided into a low-intensity portion of a first 
variable width and a high- intensity portion of a second variable 
width, and wherein the structured radiation parameter is the 
ratio of the width of the high intensity portion of the pattern 
element to the width of the pattern element. 



73. Apparatus as defined in claim 72, wherein the received 
parameter comprises the intensity within c predeterroined 
bandwidth of the radiation reflected from the object, said 
predetermined bandwidth overlapping at least a known portion of 

30 the bandwidth of the projected radiation. 

74. Apparatus as defined in claim 73. wherein the radiation is 
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light. 



75. Apparatus as defined in claim 73 wherein means (c) and (d) 
comprise 

an edge detector for edge detection of rising and falling 
edges of amplitude data representative of the intensity of the 
electromagnetic radiation received from sequential portions of 
the surface of the scanned object over the scan; 

computing means for coc^nitation of the duty cycle conprising 
the ratio of the signal width between a rising edge and the next 
following falling edge to the oigiial width between that rising 
edge and the next following rising edge; and 

comparison means for comparing the ratio of the width of an 
apparent mark to the width of an apparent space in each apparent 
received pattern element with contiguous sequences of pattern 
elements in the projected pattern of sequence length equal to the 
apparent sequence length of the received pattern element over the 
scan so as to correlate the spatial sequence of received pattern 
elements detected within the reflection data with a corresponding 
sequence of pattern elements in the pattern projected onto the 
object being measured. 

76. Apparatus as defined in claim 75 wherein means (d) con^^rises 
means for applying a pattern matching routine to a series of 
difference dJ.£a representing the difference between the 
reflection data and a corresponding series of portions of the 
data representing the projected pattern, said portions being 
selected to comprise a contiguous series of pattern elements 
equal in number to the number of apparent pattern elements 
contained in the image of the reflection. 

77. Apparatus as defined in claim 7S comprising testing means 
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contaminated the reflection data. 

,8. Apparatus for measuring a surface portion of an object at 
10 a distance comprising: 

,a, illuminating means for illuminating th= object to be 
measured with a projected thin generally fan-.haped beam of 
electromagnetic radiation that spatially varies along its w.der 
dimension in a pattern selected so that any portion of the 
pattens of at least some preselected minimum size .s 
distinguishable from any other portion of the pattern; 

detection n^ans for detecting electromagnetic radiation 
reflected from the object over a scan of the object; 

,c) in response to the detected electromagnetic radiation, means 
for generating data representing the distribution of a selected 
parameter over the scan, said parameter being associated with an 
io^ge of the reflection of the projected pattern from the ob.ect 
being measured; 

(d) correlation means for correlating each such distinguishable 
portion of the projected pattern with the reflection data 
Obtained from step (c) by corparlng data representing the pattern 
of the illuminating beam with the said reflection data, so as to 
establish a match of an identifiable portion of the reflected 
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radiation and a corresponding portion of the illuminating beam 
whereby the portion of the surface of the object from which the 
reflected radiation has been reflected is ascertained; and 

5 (e) computing means for computing distance data for a scan of 
the object and coordinating said distance data with the matched 
reflected radiation data thereby generating profile data 
representing the profile of at least a portion of the scanned 
object . 

10 

79. Apparatus as defined in claim 78, wherein the computing 
meams uses the principle of triangulation to compute the distance 
data. 

15 80. In or for use with apparatus for measuring a selected 
surface of an object at a distcmce that includes a projector for 
projecting a pattern on the object, a receiver for detecting and 
observing the reflection of that pattern, a correlator for 
correlating distance data for the selected surface of the object 

20 determined by triangulation with data representing elements of 
the reflected pattern or an identifiable portion thereof, and 
wherein some of the pattern data may be missing or contaminated; 
pattern element recovery apparatus comprising: 
means for computing from apparently reliable observed 

25 reflection data the pattern trend of an identifiable portion of 
the reflected pattern; 

means for estimating the expected value of a selected 
parameter within the observed data associated with the next 
adjacent observed portion of the pattern outside the reliable 

30 data; 

means for testing the observed value of said parameter for 
the next adjacent observed portion of the pattern so as to assess 
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the degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

means for accepting, rejecting, or relocating the position 
of the next adjacent observed portion of the pattern in 
dependence upon the degree of correspondence, and, where such 
next adjacent portion of the observed pattern is to be relocated, 
relocating data associated with said next adjacent portion to a 
position further away from the apparently reliable observed 
reflection data and inserting a parameter value for data located 
between the reliable data and the relocated data; 

so as to provide data representing an apparent continuity 
of the reflected pattern in correspondence with the transmitted 
pattern, as embodied in the reflected pattern data. 

81. In or for use with apparatus for measuring a selected 
surface of an object at a distance that includes a projector for 
projecting a pattern on the object, such pattern being comprised 
of pattern elements of substantially uniform width but having 
variable-width bright marks of at least two mutually 
distinguishable mark widths, a receiver for detecting the 
reflection of that pattern to generate observed reflection data 
representative of an observed sequence of pattern elements 
corresponding to a valid sequence of transmitted pattern elements 
within the pattern, a correlator for correlating distance data 
for the selected surface " of the object determined by 
triangulation with the observed sequence of pattern elements; and 
wherein some of the expected observed reflection data may be 
missing or contaminated; 

pattern element recovery apparatus for validating a sequence 
of pattern elements represented by corrected reflection data 
comprising: 
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meana for computing from reflection data accepted 
reliable data the trend of the r-.flected pattern in the 

reflection data; 

means for estimating the expected sequence number in the 
sequence of pattern elements for the next observed data outside 
the reliable data for that pattern element apparently next in 
sequence in said trend so as to assess the degree of 
correspondence between the observed and estimated sequence 
numbers; and 

means for accepting, rejecting, or offsetting the data 
associated with the pattern element apparently next in sequence 
in the trend in dependence upon the degree of correspondence, 
and. where such observed pattern element position is to be 
offset, relocating such pattern element to a position further 
away from the sequence of positions in the establinhed pattern 
trend, and inserting data corresponding to a contrived pattern 
element between the established trend and the offset pattern 
elements; 

so as to provide data representing an apparent continuity 
of the reflected pattern data in correspondence with the 
transmitted pattern. 

82. in or for use in an apparatus for measuring a surface 
portion of an object at a distance, means for imposing on 
projected electromagnetic radiation a spa'.ially varied pattern 
selected eo that any portion of the pattern of at least some 
preselected minimum sixe is distinguishable from any other 
portion of the pattern. 

83 Means as defined in claim 82 for in^sing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands, 
each band having a selected one of at least two mutually 
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distingruishable intensities. 

84. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

5 each band having a selected one of at least two mutually 
distinguishable wavelengths. 

85. Means as defined in claim 82 for iirposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

10 each band having a selected one of at least two mutually 
distinguishable polarizations. 

86. Meajis as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

15 alternating between high and low intensity, the bands each having 
a selected one of at least two mutually distinguishable widths. 

87. Means as defined in claim 82 for imposing on electromagnetic 
radiation a pattern comprised of a plurality of parallel bands 

20 of alternating high and low intensity and a selected one of at 
least two mutually distinguishable widths, so arranged that when 
read from one end cf the pattern, the pattern comprises elements 
each comprising a high intensity band and a following low 
intensity band. 

25 

88. Means as defined in claim 86 wherein the pattern elements 
are arranged in a sequence that can be represented by a binary- 
number comprising l*a and O's, where each 0 represents a narrow 
high-intensity band followed by a wide low-intensity band, and 

30 each 1 represents a wide high- intensity band followed by a narrow 
low- intensity band, emd where any sequence of I'e and O's greater 
in length than a predetermined sequence is unique, 
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89. Means as defined in claim 82, comprising a liquid crystal 
pattern. 

90. Means a& defined in claim 86, embodied in a mask. 

91. Apparatus for measuring a surface portion of an object at 
a distance comprising: 

(a) means for illuminating the object to be measured vitn a 
spatially varied pattern of electromagnetic radiation selected 
so that any portion of the pattern of at least some preselected 
minimum size is distinguishable from any other portion of the 
pattern? 

(b) means for detecting electromagnetic radiation reflected from 
the object; 

(c) converting means for converting said detected 
electromagnetic radiation into computer- readable digital 
reflection data; 

(d) means for processing said data for correlating each said 
distinguishable portion of the projected pattern with the image 
of its reflection by centring transmission data representing the 
pattern of the illuminating beam with the reflection data, so as 
to establish a match of em identifiable portion of the reflected 
radiation and a corresponding portion of the illuminating beam, 
whereby the portion of the surface of the object from which the 
reflected radiation has been reflected is ascertained; 

(e) means for coit^juting the opatial coordinates of the portion 
of that surface of the object on which each distinguishable 
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portion of the pattern falla; and 

(f) means for computing and generating distance data correlated 
with the computed ppatial coordinates of the scanned object 
thereby to generate data representing the profile of at least a 
portion of the scanned object. 

92. Apparatus as described in claim 91, wherein the illuminating 
means comprises a laser light source, a cylindrical lens 
receiving light from the laser light source and generating 
therefrom the fan-shaped beam of light, and a mask having said 
pattern created therein by means of alternating transparent and 
opaque regions, said mask receiving the fan-shaped beam of light 
from the cylindrical lens and superimposing the pattern on the 
beam as the beam passes through the mask. 

93. Apparatus as defined in claim 91, wherein the pattern is 
comprised of a plurality of parallel bands each band having a 
selected one of at leaat two mutually distinguishable 
intensities . 

94. Apparatus as defined in claim 91, wherein the pattern io 
comprised of a plurality of parallel bamds each band having a 
selected one of at least two mutually distinguishable 
wavelengths . 

95. Apparatus as defined in claim 91, wherein the pattern ie 
comprised of a plurality of parallel bands each band having a 
selected one of at least two mutually distinguishable 
polarizations . 



96. Apparatus as defined in claim 91, wherein the pattern is 
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comprised of a plurality of parallel bands alternating between 
high and low intensity, the bands each having a eelected one of 
at least two mutually distinguishable widths. 

5 97. Apparatus as defined in claim 91, wherein the pattern is 
comprised of a plurality of parallel bands of alternating high 
and low intensity and a eelected one of at least two mutually 
distinguishable widths, ho arranged that when read from one end 
of the pattern, the pattern comprises eleriente each comprising 
10 a high intensity band and a following low intensity band. 

98. Apparatus as defined in claim 96, wherein the pattern 
elements are arranged in a sequence that can be represented by 
a binary number comprising l"s and O'e, where each 0 represents 
15 a narrow high- intensity band followed by a wide low- intensity 
band, and each 1 represents a wide high- intensity band followed 
by a narrow low- intensity band, and where any sequence of I's and 
O'B greater in length than a predetermined sequence is unique. 

20 99. Apparatus for measuring the spatial coordinates of a 
selected portion of the surface of an object to be measured, 
comprising : 

a laser source; 

a cylindrical lens receiving light frca the laser source and 
25 generating a fan-shaped beam of light; 

a mask formed as a spatially ordered array of pattern 
elements each including an opaque region and a transparent region 
selected fio that each pattern element is identifiable as being 
of a selected one of at least two types of pattern elements 
30 mutually distinguishable from one another by means of the 
respective arranyetttent of opaque and transparent regions therein; 
said laser source, cylindrical lens and mask being spatially 
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disposed to project the pattern of the mask onto the selected 
surface of rhe object to be measurftd; 

an iroage senBor having a generally linear array of iiensing 
elements lying generally in the plane of the fan- shaped beam of 
light, for receiving linlit reflected from the object to be 
measured; 

said image sensor generating an electronic signal whose 
amplitude varies over the linear array of sensing elements in 
accordanca with the variation in space of the intensity of the 
light reflected from the object and received by the itrage sensor; 

a converter for converting the electronic signal produced 
by the image sensor into computer- readable digital reflection 
data; 

means for identifying within the reflection data information 
representative of a reflection sequence of pattern elements of 
the projected pattern; 

means for comparing the reflection sequence of pattern 
elements with each projected sequence of pattern elements of the 
mask of a sequence length equal to the length of the reflection 
sequence ; 

whereby the image data may be correlated with a discrete 
identified portion of the surface of the object being measured; 
and 

using the principle of triangulation, determining the angles 
of incidence and reflection of light projected upon- and reflected 
from the selected surface of the object being ineaaured, and using 
the known geoiretry of said apparatus including the laser and 
image sensor thereby to compute the spatial coordinates of the 
identified portion of the surface of the object; 

whereby the spatial coordinates thus cotnputed are correlated 
uniquely with the pattern projected onto the surface, thereby to 
generate reliable spatial coordinate information of the 
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identified portion of the surface of the object being meaex^red. 

100. Apparatus for rreasuring a selected surface of an object at 
a distcince comprising 
5 a laser source; 

a c^'lindrical lens through which light from the laser source 
passes thereby to form a fan-shaped beam of light; 

a first mivror for reflecting the fan- shaped beam of light 
toward the selected surface of the object to be measured; 
10 a mauk interposed between the first mirror and the object 

to be itveasured and having thereon and superimposing upon the fan- 
shaped beam of light a pattern comprised of an array of 
sequential pattern element s; 

each pattern element being a selected one of at least two 
15 pattern element types mutually distinguishable from one another 
by means of the respective arrangement therein of opaque and 
transparent regions; 

a second mirror for receiving light reflected from the 
selected surface of the object; 
20 an image lens for focusing light reflected from the second 

mi r ror ; 

an image sensor hjving a generally linear array of sensing 
elements lying generally in the plane of the fan-shaped beam of 
light; 

25 said image sensor receiving light reflected from the second 

mirror that is passed through the image lens; 

said image sensor being located relative to the second 
mirror and image lens to receive a focused image of light 
reflected from the selected surface of the object; 

30 said image sensor generating a received signal whose 

magnitude over the linear array of sensing elements is 
proportional to the intensity of the light reflected from the 
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selected surface of the object from one extremty of the selected 

surface to the other over a scan; 

a convertor for converting the received signal produced by 

the image sensor to computer -readable digital reflection data in 

a. cequence correlatable with the seq-aence of variation of 

magnitude of the received signal; 

pattsJL-n element identification means for identifying within 

said reflection data infonnation representing a secfjence of 

pattern elements of the reflected pattern emanating fron Che 
selected surface of the object to be measured; 

comparison means for comparing the identified series of 
pattern elements in the reflection data with each sequence of 
pattern elements in the transmitted data of sequence length equal 
to the length o£ the sequence of reflected pattern element data; 

means for matching the apparent sequence of pattern elements 
in the reflection data to the projected pattern element data to 
obtain the best match of reflected pattern element data with the 
transmitted sequence of pattern elements thereby to correlate the 
reflection data with an identified portion of the object being 
[measured; 

means for computing for each intercept of a pattern element 
with the selected surface of the object being measured the 
spatial coordinates of that intercept, uaing the principal of 
triangulation, measured angles of incidence and reflection of the 
projected and reflected patterns, and the known geometry of the 
apparatus including the mirrors, lenses, laser source, and image 
sensor; thereby to derive data representing the spatial 
coordinates of the identifiable portion of the object to be 
raeasured. 

101. Apparatus as defined in claim 100. wherein the transparent 
snd opaque regions comprise sequential parallel bandi alternating 
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between opaque and transparent bands. 

102. Apparatus as defined in claim 101, wherein a pattern 
element comprises an opaque band and a contiguous transparent 
band, and wherein all pattern elements have substantially 
identical width. 
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Apparatus as defined in claim 102. wherein the pattern 
element identification means comprises an edge detector for 
detecting rising and falling edges of the intensity of the 
reflected light received by the image sensor as embodied in the 
reflection. 

104 Apparatus as defined in claim 103, wherein the pattern 
elements in the reflection data are identified by comparing, for 
each successive rising edge, the duty cycle between a rising and 
consecutive falling edge with the distance be.-een successive 
rising edges including the duty cycle, thereby to correlate the 
apparent pattern element type of each received pattern element 
in the sequence with an identifiable one of the transmitted 
pattern element types. 

105 Apparatus as defined in claim 104. wherein reflection data 
representing the detected rising and falling edges are tested for 
validity in accordance with the trend in the spacing of the 
rising edges, and the reflection data are then rectified by 
discarding selected spurious rising edges and inserting selected 
contrived rising edges where the trend of the spacing indicates 

^«-.o missed edges have contaminated the 

that spurious edges or missea cuyc 

reflection data. 

106. Apparatus as defined in claim 63, .a^r.-ia tne pattern 
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elementa in the reflection data are identified by comparing, for 
each successive rising edge, the duty cycle between a rising and 
consecutive falling edge with the distance between successive 
rising edges including the duty cycle, thereby to correlate the 
apparent pattern element type of each received pattern element 
in the sequence with an identifiable one of the transmitted 
pattern element types. 

107. In or for use in apparatus for measuring a selected surface 
of a scanned object at a distance that includes: 

(a) means for projecting electromagnetic radiation from a first 
predetermined location over a predetermined angular range onto 
the selected surface of the object; 

(b) means for receiving at a second predetermined location 
differing from the first predetermined location and measuring 
radiation reflected from the scanned object including the 
directional distribution of the electromagnetic radiation over 
a scan of the object; 

(c) meems for converting the received electromagnetic radiation 
into data representing an image of the reflection; and 

(d) means for calculating the spatial coordinates of the 
locations on the surface of the scanned object on which 
identifiable portions of the projected pattern fell, from data 
representing (i) the locations of the projecting and receiving 
apparatus, (ii) the known directions of projection for each 
portion of the projected pattern, and (iii) measured directions 
from which the reflected radiation was received; 
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the improvement comprising: 

(e) projectins means for projecting a selected pattern of 
electromagnetic radiation, said pattern being comprised of an 
array of pattern elements of at least two mutually 
distinguishable types selected so that v.y portion of the pattern 
greater than eoT.e preselected minim- - size is distinguishable 
from any other portion of the pattern; and 

,£, means for comparing the data obtained in step (c) with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 
projected pattern, thereby to associate identifiable portions of 
the image and the measured radiation associated therewith with 
the spatial coordinates of the locations on the surface of the 
scanned object on which identifiable portions of the projected 
pattern fell. 

108. Apparatus for measuring a selected surface of an object at 
a distance, comprising: 

(a) means for projecting from a first predetermined location 
over a predetermined angular range onto the selected surface of 
the object a pattern of electromagnetic radiation comprised of 
an array of pattern elements of at least two mutually 
distinguishable types selected so thaf any portion of the pattern 
greater than some preselected minimum size is distinguishable 
from any other portion of the pattern; 

,b) means for receiving at a second predetermined location 
differing from the first predetermined location and measuring (i) 
the directional distribution of the electromagnetic radiation 
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over a scan of the object and (ii) a received parameter whose 
variable value over the scan is measured, said received parameter 
being selected for discriminating between and identifying pattens 
elements and their t>pe5 within reflection data derived from 
electromagnetic radiation originating from the projected patcem 
and reflected from the eelected surface of the object; 



(c) means for converting the received electromagnetic radiation 
into data representing an image of the reflection of at lease a 
portion of the projected pattern reflected from the object; 



(d) means for comparing the data obtained in step (c) with data 
representing the projected pattern, so as to match identifiable 
portions of the image with the corresponding portions of the 
projected pattern; and 

(c) means for calculating the coordinates of the locations on 
the surface of the object on which each identifiable portion of 
the projected pattern fell from data representing (i) the 
locations of the projecting and receiving apparatus, (ii) the 
known directions of projection for each portion of the projected 
pattern matched in 3tep (d) , and (iii) measured directions 
pursuant to step (b) , from which each corresponding portion of 
the image was received. 

109. For use in the processing of received signal data obtained 
from the reflection of a pattern composed of discernible pattern 
elements transmitted onto a selected surface of an object to be 
measur3d at a distance, wherein correspondence between portions 
of uhe received signal data and pattern elements of the 
transmitted pattern is sought; pattern element recovery apparatus 
comprising: 
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means for recognizing and deriving at least one apparent 
sequence of pattern elements from the reflected pattern signal 
data; 

comparison means for iteratively comparing a selected 
pattern parameter of selected individual ones of the apparent 
received pattern elements in said apparent sequence relative co 
a prediction for each such selected apparent received individual 
pattern element based upon the sequence of pattern elements in 
the transmitted pattern and based upon the values of the selected 
pattern parameter for selected apparent received pattern elements 
adjacent such selected individual pattern element; and 

means for selecting for recomputing the sequence number 
value of selected ones of the pattern elements recognized in the 
received pattern element data based upon the result of the 
comparison performed by the comparison means; thereby to generate 
a validated sequence of pattern elements. 

110. Pattern element recovery apparatus as defined in claim 109, 
wherein the 3elected pattern parameter is the spatial extent of 
a selected portion of a pattern element. 

111. Pattern element recovery apparatus as defined in claim 109, 
wherein the selected pattern parameter is the width of a selected 
portion of a pattern element. 

112. Apparatus as defined in claim 111, wherein the pattern 
elements are of substantially uniform width as transmitted, each 
pattern element comprising a dark portion and an adjacent 
discemibly brighter portion, each of preselected width, and 
wherein the selected pattern parameter is the ratio of the width 
of the brighter portion of each pattern element to the width of 
the entire pattern element. 
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113. Apparatus as defined in claim 112, comprising means for 
inserting an additional pattern element in sequence before a 
given apparent pattern element in the received signal data when 
the observed apparent width of the given apparent pattern element 
5 is greater than the average apparent pattern element width of 
selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

10 114. Apparatus as defined in claim 112, comprising means for 
deleting a given apparatus pattern element from an observed 
sequence of apparent pattern elements in the received signal data 
when the observed apparent width of the given apparent pattern 
element is less than the average apparent pattern element width 

15 of selected pattern elements in the vicinity of the given pattern 
element by more than a preselected fraction of said average 
width. 

115. Apparatus as defined in claim 112, comprising: 
20 means for inserting an additional pattern element in 

sequence before a given apparent pattern element in the received 
signal data when the observed apparent width of the given 
apparent pattern element is greater than the average apparent 
pattern element width of selected pattern elements in the 
25 vicinity of the given pattern element by more than a preselected 
fraction of said average width; and 

means for deleting a given apparatus pattern element from 
an observed sequerce of apparent pattern elements in the received 
signal data when the observed apparent width of the given 
30 apparent pattern element is less than the average apparent 
pattern element width of selected pattern elements in the 
vicinity of the given pattern element by more than a preselected 
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fraction of said average width. 

116. In or for use with apparatus for measuring a selected 
surface of an object at a distance that comprises means for 
projecting a pattern on the object, means for detecting and 
observing the reflection of that pattern, means for correlating 
distance data for the selected surface of the object with spatial 
coordinates on that surface determined by triangulation with data 
representing elements of the reflected pattern or an identifiable 
portion thereof, and wherein some of che pattern data may be 
missing or contaminated; 

pattern element recovery apparatus comprising: 
means for computing from apparently reliable observed 
reflection data the pattern trend of an identifiable portion of 
the reflected pattern; 

means for estimating the expected value of a selected 
parameter within the observed data associated with the next, 
adjacent observed portion of the pattern outside the reliable 
data ; 

means for testing the observed value of said parameter for 
the next adjacent observed portion of the pattern so as to assess 
the degree of correspondence between the observed and estimated 
expected values for such parameter at such next adjacent observed 
portion of the pattern; and 

means for accepting, rejecting, or relocating the position 
of the next adjacent observed portion of the pattern in 
dependence upon the degree of correspondence, and, where such 
next adjacent portion of the observed pattern is to be relocated, 
relocating data associated with said next adjacent portion to a 
position further away from the appar»intly reliable observed 
reflection data emd inserting a parameter value for data located 
between the reliable data and the relocated data? 
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so as to provide a data signal representing an apparent 
continuity of the reflected pattern in correspondence with the 
transmitted pattern, as embodied in the reflected pattern data. 

117. In or for use- with apparatus for measuring a selected 
surface of an object at a distance that comprises means for 
projecting a pattern on the object, such pattern being comprised 
of pattern elements of substantially uniform width but having 
variable-width bright marks of at least two mutually 
distinguishable mark widths, means for detecting the reflection 
of that pattern to generate observed reflection data 
representative of an observed sequence of pattern elements 
corresponding to a valid sequence of transmitted pattern elements 
within the pattern/ and means for correlating distance data for 
the selected surface of the object with spatial coordinates on 
that surface determined by triangulation and wherein some of the 
expected observed reflection data may be missing or contaminated; 

pattern element recovery apparatus for validating a sequence 
of pattern elements represented by corrected reflection data 
comprising: 

means for computing from reflection data accepted as 
reliable data the trend of the reflected pattern in the 
reflection data; 

means for estimating the expected sequence number in the 
sequence of pattern elements for the next observed data outside 
the reliable data for that pattern element apparently next in 
sequence in said trend so as to assess the degree of 
correspondence between the observed and estimated sequence 
numbers ; and 

means for accepting, rejecting, or offsetting the data 
associated with the pattern element apparently next in sequence 
in the trend in dependence upon the degree of correspondence, 



87 



2163934 



and, where such observed pattern element position is to be 
offset, relocating such pattern element to a position further 
away from the sequence of positions in the established pattern 
trend, and inserting data corresponding to a contrived pattern 
element between the established trend and the offset pattern 
elements ; 

so as to provide a data signal representing an apparent 
continuity of the reflected pattern data in correspondence with 
the transmitted pattern. 

118. For use in the processing of received signal data obtained 
from a transmission or reflection of known or identifiable 
originating data, wherein correspondence between portions of the 
received signal data and portions of the originating data is 
sought, and wherein a risk of absence of reception of reliable 
received signal data exists; data recovery apparatus comprising: 
means for recognizing and deriving at least one apparent 
reliable sequence of received signal data from the total received 
signal data and separating same from the remaining unreliable 
data; 

comparison means for iteratively comparing a selected data 
parameter of selected individual sequences of the remaining 
unreliable data relative to a prediction for each such selected 
individual sequence based upon the sequence of data in the 
reliable data and based upon the values of the selected data 
parameter for reliable data next in sequence to each such 
selected individual unreliable data sequence; and 

means for selecting for recon^uting the selected data 
parameter value of each such selected individual unreliable data 
sequence based u^^on the result of the conT>ari6on performed by the 
comparison means; thereby to generate a validated sequence of 
pattern elements. 
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119. Apparatus ae defined in claim lia, wherein the last- 
mentioned meana accepts, rejects or modifies the selected data 
parameter value of each such selected individual unreliable data 
sequence so ae to render such unreliable data sequence reliable, 

5 thereby incorporating such sequence into the reliable data 
sequence, or to reject such data sequence as unalterably 
unreliable . 

120. Apparatus as defined in claim 41, wherein each pattern 
10 element as it falls on the object is of dimensions large compared 

to the dimensions of expected small aberrations in the profile 
of the object. 



121. Apparatus as defined in claim 60, wherein each pattern 
element as it falls on the object is of dimensions large compared 
to the dimensions of expected small aberrations in the profile 
of the object. 

122. Apparatus as defined in claim 69, wherein each pattern 
element as it falls on the object is of dimensions large compared 
to the dimensions of expected small aberrations in the profile 
of the object. 
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